Masala L
Kichiklar soni
Sizga \(n\) ta butun sondan iborat \(a_1, a_2, \ldots, a_n\) massiv berilgan.
\(i\) indeks "baxtli" deyiladi, agar \(a_i\) massivdagi \(a_i\) dan qat'iy kichik bo'lgan elementlar soniga teng bo'lsa.
Baxtli indekslar sonini toping.
Kiruvchi ma'lumotlar:
Birinchi qatorda \(n\) — massiv uzunligi \((1 \le n \le 2 \cdot 10^5)\) beriladi.
Ikkinchi qatorda \(n\) ta butun son \(a_1, a_2, \ldots, a_n\) \((0 \le a_i \le n)\) beriladi.
Chiquvchi ma'lumotlar:
Yagona qatorda baxtli indekslar sonini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 0 1 2 3 |
4 |
| 2 |
4 1 2 2 3 |
1 |
| 3 |
4 3 3 3 3 |
0 |
Izoh:
Misol 2 uchun: massiv \([1, 2, 2, 3]\).
- \(i=1\): \(a_1 = 1\), \(1\) dan kichik element yo'q → \(0 \ne 1\) ✗
- \(i=2\): \(a_2 = 2\), (2) dan kichik: \({1}\) → \(1 \ne 2\) ✗
- \(i=3\): \(a_3 = 2\), xuddi shunday → \(1 \ne 2\) ✗
- \(i=4\): \(a_4 = 3\), \(3\) dan kichik: \({1, 2, 2}\) → \(3 = 3\) ✓
Faqat \(1\) ta indeks baxtli.
Telegram kanalimizga obuna bo'ling