题目描述

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

输入格式

第一行，两个整数，$n$，$x$。 第二行，$n$ 个整数，$s_i$。

输出

共两行 第一行，$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