#B1144. 获奖等级

获奖等级

【题目描述】

小灰灰参加了一场比赛,比赛排名的前 10%10\% 获一等奖,前 25%25\% 获二等奖,前 45%45\% 获三等奖,其他同学获得参与奖。

现在已知共 nn 名考生参加比赛,小灰灰获得了 kk 分,其他 n−1n-1 位同学中第 ii 位同学获得了 aia_i 分。

现在请你输出小灰灰的获奖等级。特别地,如果同分,则获奖等级相同。

获一、二、三等奖和参与奖,分别输出 First、Second、Third、Participation。


【输入描述】

第一行输入两个整数 n,kn,k。

第二行输入 n−1n-1 个整数 a1,a2,…,an−1a_1,a_2,\dots,a_{n-1}。

保证:

  • 10≤n≤60010\le n\le600;
  • 0≤k,ai≤5000\le k,a_i\le500。

【输出描述】

输出一个字符串,表示小灰灰的获奖等级。


【样例 1】

【样例 1 输入】

20 77
91 84 76 73 66 80 75 68 70 77 62 59 88 74 71 65 72 76 60

【样例 1 输出】

Second

【样例 1 解释】

有 44 位同学的分数严格高于小灰灰,44 人未进入前 10%10\%,但进入前 25%25\%,因此小灰灰获得二等奖。

【样例 2】

【样例 2 输入】

18 52
90 88 77 65 61 59 54 81 73 70 69 67 66 64 63 62 60

【样例 2 输出】

Participation