Дадена ви е мрежа со многу редици и N колони, соодветно нумерирани од 1, како на пример сликата. Во секое поле од мрежата има квадратче. Во секоја колона последователно се избоени во сино квадратчињата меѓу некоја редица А (по неа) и некоја редица В (заклучно со неа).

Прашањето е дали Жучко може да избере неколку последователни редици така што во нив да има точно K сини квадратчиња.

Влез

Првиот ред содржи 2 цели броја разделени со празно место, N и K, каде што: N (1 ≤ N ≤ 10⁵) го означува бројот на колони и K (1 ≤ K ≤ 10¹⁴) го означува бројот на барани сини квадратчиња.

Вториот ред содржи N цели броеви разделени со по едно празно место: T₁, T₂, …, T_N (1 ≤ T_i ≤ 10⁹), кои ја означуваат редицата после која почнуваат да се бојат квадратчињата, за соодветната колона.

Третиот ред содржи N цели броеви разделени со по едно празно место: S₁​, S₂​, …, S_N ​(1 ≤ S_i ≤ 10⁹), кои ја означуваат редицата до која престануваат да се бојат квадратчињата во сино, за соодветната колона.

Забелешка. За 20% поени ќе важи: 1 ≤ N ≤ 200, 1 ≤ S_i < T_i ≤ 200
За дополнителни 30% поени ќе важи: 1 ≤ N ≤ 10⁴, 1 ≤ S_i < T_i ≤ 10⁴

Излез

Во единствена линија отпечатете DA или NE.

Ограничувања

Временско ограничување: 400 milliseconds
Мемориско ограничување: 64 megabytes

Примери

влез
6 8
6 5 8 7 8 3
1 3 5 2 7 1

излез
DA

влез
6 15
6 5 8 7 8 3
1 3 5 2 7 1

излез
NE

влез
7 1
3 3 5 5 5 7 7
2 2 2 4 4 6 6

излез
DA

влез
4 5
6 7 4 7
2 1 2 6

излез
DA

Објаснување на првиот пример: Како што е претставено на сликата, Жучко на пример може да ги избере редиците од 6 до 4, и во нив има точно 8 сини квадратчиња. Затоа одговорот е DA.

Објаснување на вториот пример: Не постојат последователни редици кои Жучко може да ги избере, а да во нив бројот на избоени квадратчиња е 15.