छोटे मूल्यों को खोजें
दो ऐरे
a और b दिए गए हैं। आपको b के हर तत्व के लिए यह गणना करनी है कि a में कितने तत्व उस तत्व से छोटे या उसके बराबर हैं।इनपुट
इनपुट में दो पूर्णांक
n और m (1 ≤ n, m ≤ ) दिए जाते हैं, जो a और b की लंबाई को दर्शाते हैं।दूसरी पंक्ति में
n तत्व होते हैं, जो ऐरे a के तत्वों का प्रतिनिधित्व करते हैं ()।अंतिम पंक्ति में
m पूर्णांक होते हैं, जो ऐरे b के तत्वों का प्रतिनिधित्व करते हैं ()।आउटपुट
प्रोग्राम को
m पूर्णांक स्पेस से अलग करके प्रिंट करने चाहिए। प्रत्येक पूर्णांक संबंधित b के तत्व से छोटे या उसके बराबर तत्वों की संख्या दर्शाता है।उदाहरण
इनपुट | आउटपुट |
5 4
7 9 1 5 3
6 8 2 4 | 3 4 1 2 |
5 5
1 1 5 2 2
5 4 3 1 1 | 5 4 4 2 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB