【題目描述】

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

【輸入】

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

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

【輸出】

第一行，有2個整數，用一個空格隔開，第一個整數表示面試分數線;第二個整數為進入面試的選手的實際人數。

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

【輸入樣例】

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