नर्तकों को मिलाएँ
यहाँ
n पुरुष और k महिलाएँ हैं, जिनके नृत्य कौशल तथा के रूप में दिए गए हैं।आप इन्हें जोड़ों में मिलाना चाहते हैं और यह सुनिश्चित करना चाहते हैं कि दोनों साथी संतुष्ट रहें, अतः आप प्रत्येक जोड़े में कौशल स्तर का अंतर अधिकतम 1 तक ही रखना चाहते हैं।
इस नृत्य प्रतियोगिता के लिए आप अधिकतम कितने जोड़े बना सकते हैं?
इनपुट
इनपुट की पहली पंक्ति में दो पूर्णांक
n और k (1 ≤ n, k ≤ ) होते हैं।अगली पंक्ति में
n अंतराल द्वारा अलग किए गए पूर्णांक (1 ≤ ≤ 100) होते हैं।तीसरी पंक्ति में
k अंतराल द्वारा अलग किए गए पूर्णांक (1 ≤ ≤ 100) होते हैं।आउटपुट
प्रोग्राम को इनका मिलान करके प्राप्त होने वाले अधिकतम जोड़ों की संख्या प्रिंट करनी चाहिए।
उदाहरण
इनपुट | आउटपुट |
4 5
2 4 6 3
5 1 5 7 10 | 3 |
4 4
1 2 3 4
51 52 53 54 | 0 |
5 3
2 2 2 2 2
2 3 4 | 2 |
स्पष्टीकरण
- मिलान → 2 ↔ 1, 4 ↔ 5, तथा 6 ↔ 5
- किसी का भी मिलान करना संभव नहीं था
- मिलान → 2 ↔ 2, 2 ↔ 3
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB