Khiêu vũ

View as PDF

Submit solution

Points: 200.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Một làng quê có ~m~ chàng trai đánh số từ 1 tới ~m~ và ~n~ cô gái đánh số từ 1 tới ~n~. Chàng trai thứ i có chiều cao ~a_i~(~i = 1,2,…,m~), cô gái thứ ~j~ có chiều cao ~b_j~(~j = 1,2,…n~). Trong một buổi khiêu vũ, người ta muốn chọn ra một số cặp nhảy. Mỗi cặp nhảy gồm đúng 1 chàng trai và 1 cô gái và trong cặp đó, chàng trai phải cao hơn cô gái. Mỗi chàng trai, cô gái trong làng không được tham gia quá 1 cặp nhảy.

Yêu cầu: Tìm một số nhiều nhất các cặp nhảy thỏa mãn yêu cầu trên.

Dữ liệu vào:

  • Dòng 1 chứa hai số nguyên dương ~m~, ~n~
  • Dòng 2 chứa ~m~ số nguyên dương ~a_1~, ~a_2~,…, ~a_m~
  • Dòng 3 chứa ~n~ số nguyên dương ~b_1~, ~b_2~,…, ~b_n~

Giới hạn:

  • ~n,m <=~ ~10^5~
  • Giá trị các phần tử trong hai mảng ~a, b~ có trị tuyệt đối không vượt quá ~10^9~

Kết quả:Một số nguyên duy nhất là số cặp nhảy theo phương án tìm được.

Ví dụ:
Input 1:
3 2
1 2 3
2 3
Output 1:
1

Comments

Please read the guidelines before commenting.



  • 0
    HuanHoaHoe  commented on April 29, 2023, 8:04 a.m.

    cu bu s1 vn


  • -3
    ILovveyyou  commented on Sept. 6, 2022, 7:26 a.m. edited

    .


  • -3
    ILovveyyou  commented on Sept. 3, 2022, 7:37 a.m. edit 2

    Top 1 trending: dìm t xuống đấy của xã hội nhưng xin lỗi t từ đấy xã hội mà đi lên ?!! kkkkk


    • -1
      nguyentuankietntk123  commented on Sept. 3, 2022, 9:47 a.m.

      (!!!) Những câu tỏ tình ý nghĩa dành cho con trai. (!!!) Sau đây là những câu tỏ tình hay nhất cho con trai, dành tặng cho người con gái mà mình yêu để nhằm thể hiện tình cảm của mình với người ấy.

      Này em, ngồi học chung với em đã lâu, anh biết em có một tật rất dễ thương là… vô tình lấy nhầm đồ dùng của người khác lắm. Em đừng giận, anh chỉ muốn hỏi em. Hôm qua lúc tan học, em có lấy nhầm trái tim của anh về nhà không thế? Bởi vì hiện tại, anh đã không thấy nó trong lồng ngực mình nữa rồi em à. Thầy toán đã dạy anh rằng 1 giờ bằng 60 phút, 1 phút bằng 60 giây. Nhưng thầy chưa bao giờ nói với anh rằng 1 giây không có em lại bằng tới 100 năm. Anh rất nhớ em! Yêu nghĩa là hít thở cái không khí thiêng liêng nơi thiên đường và từ lúc yêu em cũng chính là những ngày tháng anh sống trong thiên đường hạnh phúc. Chính vì thế hãy để thiên đường đó cho riêng anh thôi, em nhé. Con thuyền có trôi dạt về phương nào, thì cũng vẫn quay về với bến. Anh có đi đến bất cứ chân trời nào thì cũng vẫn quay về bên em vì anh không thể sống, không thể tồn tại mà thiếu em. Cuộc đời anh chính là cuộc đời của em. Anh yêu em. Người ta nói bệnh nào rồi cũng có thuốc chữa. Nhưng Anh đã ngừng tin điều ấy khi anh phát hiện ra rằng anh đang mang một căn bệnh mà có lẽ, sẽ không bao giờ có thuốc chữa được là bệnh anh ngừng yêu em. Ôi anh quên mất tên em rồi, hay anh gọi em là người yêu nhé. Nếu em đã quên tên anh rồi thì em cứ gọi anh là người yêu cũng được. Em hỡi. Đời không tình yêu như trời không có nắng. Anh cần tình yêu như bầu trời cần nắng. Và tình yêu ấy với anh không ai ngoài em. Anh sẽ thật hạnh phúc nếu được ở bên cạnh em, đi cùng em suốt đoạn đường tương lai phía trước. Anh yêu em nhiều lắm. Anh thà chỉ một lần ngửi được mùi tóc thơm của em, một lần được siết chặt bàn tay của em, một lần nếm hương vị ngọt từ nụ hôn của em còn hơn là sống bất tử mà không được những điều ấy. Nếu như anh là nhà thơ anh sẽ viết tặng em những vần thơ bất hủ. Nếu như anh là nhạc sĩ, anh sẽ viết tặng em những bản tình ca bất hủ. Còn nếu anh là lập trình viên anh sẽ viết nên những đoạn code ngập tràn hương vị tình yêu. Và nếu như anh có thể, anh sẽ làm tất cả những gì tốt nhất cho em. Anh yêu em – tình yêu của anh.


      • -1
        ILovveyyou  commented on Sept. 6, 2022, 7:26 a.m.

        dwe thwuowng wa ka :33


  • -1
    LeKienThanh  commented on Sept. 3, 2022, 3:50 a.m.

    kebab


  • -1
    anhtuan2007  commented on Sept. 1, 2022, 10:04 a.m.

    iloveusomuch, ame