Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Trong Liên minh huyền thoại có \(N\) vị tướng, vị tướng thứ \(i\)\(2\) sát thương vật lý và sát thương phép.

Vị tướng thứ \(i\) được cho là mạnh hơn vị tướng thứ \(j\) nếu có sát thương vật lý mạnh hơn.

Hai vị tướng có cùng sát thương vật lý thì vị tướng mạnh hơn sẽ có sát thương phép lớn hơn.

Hãy cho biết chỉ số sát thương vật lý và phép của vị tướng mạnh thứ \(m\).

Input

  • Dòng đầu chứa số \(n, m (1 \leq m \leq n \leq 10000)\)
  • \(n\) dòng, mỗi dòng chứa 2 số nguyên \(A_i(\)vật lý\(),B_i(\)phép\() (0 \leq A_i,B_i \leq 10000)\).

Output

  • Chỉ số sát thương

Example

Test 1

Input
3  2
1  2
3  2
1  3   
Output
1  3

Bình luận


  • 45
    tienduyyl    3:57 p.m. 15 Tháng 10, 2021

    code ac ae tham khao:

    include<bits/stdc++.h>

    using namespace std;
    int main()
    {
    long long j,tg,n,m,i,a[10000],b[100000];
    cin >>n >>m;
    for(i=0;i<n;i++) cin >>a[i]>>b[i];
    for(i=0;i<n-1;i++)
    for(j=i+1;j<n;j++){
    if(a[i]<a[j]){
    swap(a[i],a[j]);
    swap(b[i],b[j]);
    }
    if(a[i]==a[j] && b[i]<b[j]){
    swap(b[i],b[j]);
    }
    }
    cout <<a[m-1]<<" "<<b[m-1];
    return 0;
    }


    • 0
      trieunguyen_a1    3:18 p.m. 2 Tháng 9, 2022

      :)) thanks


      • 1
        kienhc    10:44 p.m. 6 Tháng 11, 2021

        ui đỉnh v, chắc chưa trải sự đời : D


      • 6
        dang7rickroll    7:45 a.m. 2 Tháng 11, 2021

        lần đầu thấy người spam code mà đc nhiều người upvote :))


        • 5
          VoBaThongL921    7:55 a.m. 2 Tháng 11, 2021

          Vì nó ko sai và giúp tui ac bài này không tốn 1 phút:)


      • -1
        vuivekoquau    4:02 p.m. 15 Tháng 10, 2021

        dân chơi @tienduyyl PRO


        • 0
          quynhnguyen08    4:00 p.m. 15 Tháng 10, 2021

          ai lại lm thế

          10 bình luận nữa