पिछली से बेहतर
कल्पना करें कि आप यूट्यूब पर वीडियो अपलोड कर रहे हैं। आप जानना चाहते हैं कि कौन से वीडियो पहले से बेहतर प्रदर्शन कर रहे हैं। हर वीडियो के लिए आपके पास जानकारी है कि उन्हें अपलोड के पहले हफ्ते में कितने लोगों ने देखा। अब आप जानना चाहते हैं कि कितने वीडियो अपने पिछले वीडियो से बेहतर साबित हुए हैं।
इनपुट का पहला लाइन वीडियो की संख्या
n को प्रदर्शित करता है। अगली n पंक्तियाँ प्रत्येक वीडियो के पहले हफ्ते के व्यू काउंट को प्रदर्शित करती हैं।आउटपुट में एक अकेला नंबर होना चाहिए - उन वीडियो की संख्या जो अपने तुरंत पिछले वीडियो से बेहतर प्रदर्शन कर चुके हैं।
इनपुट | आउटपुट |
6
1000
2000
1500
4000
4500
4200 | 3 |
व्याख्या: 2000 > 1000, 4000 > 1500, 4500 > 4000
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB