Masala #TP6C7Q2FCR

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 5 %
14

  

Humoyun vs Muhammadaziz

Humoyun va Muhammadaziz do'stlar. Lekin ular ba'zida kelisholmay qolishadi. Sizga n soni beriladi kunlar soni, va a massivi. Bu yerda a[i], i-kunda ular necha marotaba urushganini ifodalaydi. agar a[i] < a[i - 1] bo'lsa ular yaxshi tomonga o'zgargan bo'ladi. Sizning vazifangiz ular necha marta yaxshi tomonga o'zgarganini topishdir.


Kiruvchi ma'lumotlar:

Birinchi qatorda 1 ta son n, (1 ≤ n ≤ 10^5) .

Ikkinchi qatorda a massivi, (0 ≤ a[i] ≤ 10^5).


Chiquvchi ma'lumotlar:

1 ta son m, (0 ≤ m ≤ 10^5 - 1). Ular necha marotaba yaxshi tomonga o'zgarganligi.


Misollar
# input.txt output.txt
1
5
1 2 3 1 2
1
Izoh:

Aslida ular bunchalik urushqoq emas😂.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin