为了庆祝这一天，白茶决定举行聚会。白茶将众人按亲密度排名，并选出排名前几的若干人发出邀请。然而白茶认为很多人亲密度都一样，所以出现了很多排名并列。

给定一个 n 行的亲密度得分 - 姓名表，现打算对亲密度排名小于等于 r 的人发出邀请。若亲密度越高排名越靠前，且亲密度相同者赋予相同的排名，试计算每个人的排名并确定邀请名单。亲密度得分 - 姓名表已经按照亲密度降序排序。

具体而言，用 m_i 表示表格第 i 行对应的得分，k_i 表示该人的排名。保证在两名或以上人员的情况下 m_i \geq m_{i+1} 对于整数 1 \leq i \leq n-1 恒成立。若整数 x,y 满足 1 \leq x,y \leq n 且 m_x=m_y，则 k_x=k_y；若整数 x 满足 2 \leq x \leq n 且 m_{x-1} > m_{x}，则 k_{x} = x。k_1=1。一个人被列入邀请名单当且仅当 k_i \leq r。

举个例子，如果 a,b,c 总分均为 100，d,e 总分为 99，f 总分为 98，h 总分为 66，i,j 总分为 0，那么从 a 到 j 的排名分别为 1,1,1,4,4,6,7,8,8。假设 r\geqslant8，那么他们都应该被列入邀请名单。

输入第一行包含两个用空格间隔的整数 n,r\ (1\leq n\leq 10^4,1 \leq r\leq n)。

接下来 n 行每行包含一个整数 m_i \ (0 \leq m\leq 10^9) 和一个字符串 x_i，用空格间隔，分别表示第 i 个人的得分和姓名。保证 x 仅由 ASCII 码中的可显示字符组成且不包括空格、制表符、换行符，保证 x 的长度满足 1\leq |x| \leq 10。

数据已经按照亲密度得分降序排序。

输出第一行包含一个整数，表示表格中最后一行（即第 n 行）对应的人的得分排名。

接下来输出若干行，按照输入顺序输出排名小于等于 r 的所有人，每行输出一个整数一个字符串，用空格间隔，分别表示该人的得分排名和姓名。