Банка жели да упозори купце на сумњиве активности на њиховом рачуну. Приликом сваке трансакције посматра се средишња вредност \(m\) (медијана) претходних \(d\) трансакција и ако је текућа трансакција већа или једнака од двоструке вредности \(m\), издаје се упозорење. Средишња вредност низа може да се израчуна тако што се пронађе средишњи елемент у низу сортираном по величини (ако је број елемената паран, онда се узима аритметичка средина између два елемента око средине низа). Напиши програм који на основу списка трансакција одређује број упозорења која ће банка се послати.

Улаз

Са стандардног улаза се уноси цео број \(n\) (\(5 \leq n \leq 10^5\)) који одређује укупан број трансакција, затим број \(d\) (\(1 \leq d \leq n\)), а затим \(n\) вредности трансакција (природни бројеви између \(1\) и \(200\)). Сви бројеви се налазе у посебним линијама.

Излаз

На стандардни излаз исписати један природан број који представља број сумњивих трансакција.

Пример

Улаз

8
3
2
5
3
4
3
6
2
9

Излаз

2

Сумњиве трансакције су 6 (она је једнака двоструком износу медијане низа 3, 4, 3 који је једнак 3) и 9 (она је већа од двоструког износа медијане низа 3, 6, 2 који је једнак 3).