Đ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


  • 61
    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
      doanngocgiahung2013    2:02 p.m. 14 Tháng 7, 2024

      CHUYỆN HIẾM HÀNG THẾ KỶ CỦA LQDOJ , SPAM CODE ĐƯỢC 47 + 1 (ME) NGƯỜI UPVOTE


      • 1
        phucadhello    7:54 p.m. 1 Tháng 7, 2024

        độ phức tạp là bnh v bn


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

          :)) thanks


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

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


          • 7
            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 :))


            • 7
              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:)


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

            dân chơi @tienduyyl PRO


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

              ai lại lm thế

              13 bình luận nữa