Adott egy $N\le 100000$ darab pozitív egészből álló sorozat: $1\le a_i\le 1000000000$. Ennek a sorozatnak keressük az értékes részsorozatait. Egy részsorozat akkor értékes, ha összefüggő és a centrális eleme nem kisebb egy adott $C$ ($1\le C\le 1000000000$) korlátnál. Egy részsorozat centrális elemét a következőképp definiálhatjuk: ha páratlan elemszámú, akkor nagyság szerinti sorrendben a középső elem, ha páros elemszámú a sorozat, akkor a középső két elem közül a nem kisebb. Például a $\left\{\mathrm{9,2,1,6}\right\}$ sorozatnak a 6, és a $\left\{\mathrm{4,9,5}\right\}$ sorozatnak az 5 a fent definiált rendezés utáni középső eleme. Mivel egy sorozathoz általában nagyon sok értékes részsorozat tartozhat, így csak ezek számára vagyunk kíváncsiak.
A program olvassa be a standard input első sorából $N$-et és $C$-t, majd a következő sorból a sorozat elemeit, és írja a standard output első és egyetlen sorába az értékes részsorozatok számát.