【題目描述】

世博會(huì )志愿者的選拔工作正在A(yíng)市如火如荼的進(jìn)行。為了選拔最合適的人才，A市對所有報名的選手進(jìn)行了筆試，筆試分數達到面試分數線(xiàn)的選手方可進(jìn)入面試。面試分數線(xiàn)根據計劃錄取人數的150150%劃定，即如果計劃錄取m??名志愿者，則面試分數線(xiàn)為排名第m×150??×150%(向下取整）名的選手的分數，而最終進(jìn)入面試的選手為筆試成績(jì)不低于面試分數線(xiàn)的所有選手?，F在就請你編寫(xiě)程序劃定面試分數線(xiàn)，并輸出所有進(jìn)入面試的選手的報名號和筆試成績(jì)。

【輸入】

第一行，兩個(gè)整數n??,?m??(5≤n≤50005≤??≤5000,3≤m≤n3≤??≤??)，中間用一個(gè)空格隔開(kāi)，其中n??表示報名參加筆試的選手總數，m??表示計劃錄取的志愿者人數。輸入數據保證m×150??×150%向下取整后小于等于n??。

第二行到第n＋1??＋1行，每行包括兩個(gè)整數，中間用一個(gè)空格隔開(kāi)，分別是選手的報名號k??(1000≤k≤99991000≤??≤9999)和該選手的筆試成績(jì)s??(1≤s≤1001≤??≤100)。數據保證選手的報名號各不相同。

【輸出】

第一行，有2個(gè)整數，用一個(gè)空格隔開(kāi)，第一個(gè)整數表示面試分數線(xiàn);第二個(gè)整數為進(jìn)入面試的選手的實(shí)際人數。

從第二行開(kāi)始，每行包含2個(gè)整數，中間用一個(gè)空格隔開(kāi)，分別表示進(jìn)入面試的選手的報名號和筆試成績(jì)，按照筆試成績(jì)從高到低輸出，如果成績(jì)相同，則按報名號由小到大的順序輸出。

【輸入樣例】

6 3

1000 90

3239 88

2390 95

7231 84

1005 95

1001 88

【輸出樣例】

88 5

1005 95

2390 95

1000 90

1001 88

3239 88