एल्गोरिदम और डेटा संरचनाएँ

छोटे मूल्यों को खोजें

दो ऐरे 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

To check your solution you need to sign in
Sign in to continue