İnək Akademiyası

Besi n məqalə dərc edib. i-ci məqalə c[i] dəfə istinad edilib.

h-indeks, ən az h məqalənin hər birinin ən az h dəfə istinad edildiyi ən böyük h sayıdır. Məsələn, 4 məqalə var, istinad sayları (1, 100, 2, 3) olduqda, h-indeks 2-yə bərabərdir, istinad sayları (1, 100, 3, 3) olduqda isə h-indeks 3-ə bərabərdir.

Besi öz h-indeksini artırmaq üçün k icmal məqaləsi yazmağı planlaşdırır, hər biri onun əvvəlki məqalələrindən bir neçəsinə istinad edir. Besi hər icmalda ən çox l məqaləyə istinad edə bilər. Təbii ki, heç bir məqalə bir icmalda bir dəfədən çox istinad edilə bilməz (lakin məqalə bir neçə icmalda istinad edilə bilər).

Besi-yə bu icmal məqalələrini yazdıqdan sonra əldə edə biləcəyi maksimum h-indeksi müəyyən etməyə kömək edin. Besi heç bir icmala öz icmalında istinad edə bilməz.

Giriş məlumatları

Birinci sətir n (1 ≤ n ≤ 10^5), k (0 ≤ k ≤ 10^5), l (0 ≤ l ≤ 10^5) ədədlərini ehtiva edir.

İkinci sətir n tam ədədi c[1], .., c[n] (0 ≤ c[i] ≤ 10^5) ehtiva edir.

Çıxış məlumatları

Maksimum h-indeksi çıxarın.

Nümunə 1

Bu nümunədə Besi 4 icmal məqaləsi yaza bilər, hər birində ən çox 1 məqaləyə istinad edə bilər. Əgər birinci və üçüncü məqalələrə 2 dəfə istinad edərsə, onun h-indeksi 3 olacaq.

Nümunə 2

Bu ikinci nümunədə Besi ən çox bir məqalə yaza bilər. Əgər Besi 1, 2 və ya 4 məqalələrindən birinə istinad edərsə, onun h-indeksi 2 olacaq.