能不能让我捧个杯啊
题号:NC54253
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

在刚刚结束的第44届ACM−ICPC国际大学生程序设计竞赛亚洲区域赛(银川站)中,我校成功获得了铜牌,这也是校史首次在该赛事中获奖。



然而,比赛结束后,队内的两位主力选手 lzh、zcy却不太开心,因为我校排在122名,位居铜牌区首位,只差一名就可以拿到银牌。

ACM−ICPC区域赛金银铜奖的规则大致如下:
金银铜奖分别为有效参赛队总数的10%、20%、30%,即排名前10%为金奖,11%-30%为银奖,31%-60%铜奖。有些巨佬参赛队会打星参赛,即参与排名,但颁奖时不计入在内。
现在给出有效参赛队总数和打星队伍的排名,请你计算一下金银铜奖实际依次对应的名次

输入描述:

第一行两个整数,用空格隔开,表示有效参赛队总数 N 和打星队伍的数量 K 
第二行有 K 个整数,用空格隔开,依次表示 K 支打星队伍的排名(注意:这 K 支队伍排名无序)

 ,为方便计算,保证 N 是 10 的整数倍

输出描述:

输出由三行构成,每行两个整数,中间由空格隔开
三行依次对应金奖、银奖、铜奖。每行的两个整数依次代表第一个获得金/银/铜奖的队伍排名,和最后一个获得金/银/铜奖的队伍排名
示例1

输入

复制
400 1
88

输出

复制
1 40
41 121
122 241

说明

样例表示有400支有效参赛队,可算出应有40个金奖、80个银奖、120个铜奖。1支打星队,排名为第88名
则排名1-40名为金奖
排名41-120的队伍中有一支打星队,所以银奖跳过该打星队顺延一名,排名41-121的队伍获得银奖
铜奖依次顺延,排名122-241的队伍获得铜奖