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

अधिकतम लंबाई का साझा सबअर्रे

दो पूर्णांक ऐरे a और b दिए गए हैं। आपको इन दोनों में पाए जाने वाले सबसे लंबे सबअर्रे की अधिकतम लंबाई ढूँढ़नी है।

इनपुट

इनपुट की पहली पंक्ति में एकल पूर्णांक n दिया होता है (1 ≤ n ≤ 1000)।

दूसरी पंक्ति में n स्पेस से अलग किए गए पूर्णांक दिए होते हैं (0 ≤ ≤ 100)।

तीसरी पंक्ति में n स्पेस से अलग किए गए पूर्णांक दिए होते हैं (0 ≤ ≤ 100)।

आउटपुट

कार्यक्रम को दोनों ऐरे में मिलने वाले साझा सबअर्रे की अधिकतम लंबाई प्रिंट करनी चाहिए।

उदाहरण

Input

Output

4
1 2 4 2
0 4 2 1

2

3
5 5 5
5 5 5

3

व्याख्या

  1. सबसे लंबा साझा सबअर्रे 4 2 है, जो दोनों ऐरे में मौजूद है ⇒ लंबाई 2

  2. दोनों ऐरे एक-दूसरे के समान हैं ⇒ सबसे लंबा साझा सबअर्रे वही मूल ऐरे बन जाता है ⇒ लंबाई 3

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