कैपीबारा। केबल कार
Problem
<दिव>
हाल ही में जंगल में रहने के बाद, वासिया ने पेड़ों पर केबल कार बनाने का फैसला किया। वह चाहता है कि सड़क यथासंभव लंबी हो, लेकिन उसे जंगल में पेड़ों की ऊंचाई अच्छी तरह याद नहीं है। सौभाग्य से, उन्हें यकीन है कि शायद उनमें से एक को छोड़कर, उन्हें सभी पेड़ों की ऊंचाई सही ढंग से याद है।
<दिव>
यह ज्ञात है कि जंगल में एक पंक्ति में व्यवस्थित n पेड़ होते हैं और 1 से n तक की संख्या के साथ बाएं से दाएं क्रमांकित होते हैं। वासिया के अनुसार, i-वें वृक्ष की ऊंचाई h
i है। k लंबाई की एक केबल कार को k (1 <= k <= n) पेड़ों i
1, i
2, . . . , i
k (i
1 < i
2 < . . < i
k), ऐसे कि उनकी ऊंचाई बढ़ जाती है, यानी h
i1 < एच<उप>आई2 < . . . < एच<उप>इक।
<दिव>
पेट्या भी जंगल में थी, और वह अनुमान लगाती है कि वास्तव में वास्या कहाँ गलत है। उसका i-th अनुमान संख्या a
i और b
i द्वारा दिया गया है, जिसका अर्थ है कि, पेट्या की राय में, पेड़ की ऊंचाई