题目描述

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

输入格式

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

输出格式

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

输入样例

输入样例1

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

输出样例1

1 9 10 8 4 5 7 3 2 6
5

提示

1s, 1024KiB for each test case.

s'd'f'v