E. Бяцхан заан ба Урвуу

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Бяцхан заанд $n$ элементтэй $1$-ээс $n$ хүртэл дугаарлагдсан $a$ массив байгаа.

Тэр $k$-с хэтрэхгүй урвуу агуулсан $b = a_{1}a_{2}... a_{l}a_{r}a_{r + 1}... a_{n}$ ийм $1 ≤ l < r ≤ n$ байх хэдэн хос $l$ ба $r$ байгааг тоолохыг хүсжээ.

$b$ дараалал дах урвуу гэдэг нь ийм $b_{i} > b_{j}$ байх ($1 ≤ i < j ≤ |b|$) $i$, $j$-г хэлнэ. энд $|b|$ нь $b$ дарааллын элементийн тоо, $b_{j}$ нь $j$-дэх элемент юм.

Бяцхан заанд дээр дурьдсан хос хэд байгааг тоолоход туслана уу.

Оролт

Эхний мөрөнд $n$ and $k$ $(2 ≤ n ≤ 10^{5}, 0 ≤ k ≤ 10^{18})$ элементийн тоо болон байж болох хамгийн их урвууг илэрхийлсан 2 тоо. Хоёр дох мөрөнд $a$ массивийн $n$ элемент болох $a_{1}, a_{2}, ..., a_{n}$ $(1 ≤ a_{i} ≤ 10^{9})$.

C++ дээр cin, cout streams болон $I64d-г ашиглана уу.

Гаралт

Бодлогийн хариу болох ганц тоо.

Орчуулсан: anhaabc

Жишээ тэстүүд

Оролт
3 1
1 3 2
Гаралт
3
Оролт
5 2
1 3 2 1 7
Гаралт
6
Сэтгэгдлүүдийг ачааллаж байна...