#1871. C送分题

C送分题

题目描述

琦琦是学习委员,同时负责班级成绩表的排序,今天的全省统考成绩出来了。 全省有 n\red{n(}1<=n<=100000\red{1<=n<=100000)}个学生,每个学生有学号 i\red{i(}1<=i<=n\red{1<=i<=n)},成绩为 si\red{s_i(}1<=si<=100000\red{1<=s_i<=100000)}。琦琦学号是 x\red{x}。 排序按照分数从大到小,如有相同,学号小的在前。 他想知道全省的排名表和自己在全省排名第几(算并列第几)

输入格式

第一行,两个整数,n\red{n,}x\red{x}。 第二行,n\red{n}个整数,si\red{s_i}

输出格式

共两行 第一行,n\red{n }个整数,表示排名,输出学号。 第二行,一个整数,表示琦琦并列第几?

样例

输入样例

10 7
10 4 5 6 6 4 6 7 8 8

输出样例

1 9 10 8 4 5 7 3 2 6
5