Ami có N ngôi nhà được xếp cạnh nhau trên mặt tiền đường Ngô Quyền. Mỗi ngôi nhà có ai tầng. Một lần đi xem phong thủy cho n ngôi nhà ở thầy bói Huy_Yeu_Minh_Nghia và Zerolifes, Ami phát hiện ra rằng, 2 ngôi nhà là không hợp phong thủy nếu chúng có số tầng khác nhau. Vì thế, Ami quyết định chia N ngôi nhà của mình thành đúng K dãy. Mỗi dãy gồm một số căn nhà xếp cạnh nhau, sau cho tất cả các ngôi nhà trong 1 dãy đều hợp phong thủy. Bạn hãy cho Ami biết, có tồn tại ít nhất một cách xếp nào như thế hay không ?
Dữ liệu vào
Dòng đầu là 2 số nguyên dương N và K (N , K <= 105) là số ngôi nhà, và số dãy Ami mong muốn.
Dòng tiếp theo gồm N số nguyên a1,a2,a3,…,aN (0 <= ai <= 109) lần lượt là số tầng của ngôi nhà thứ i.
Dữ liệu ra
Nếu tồn tại cách chia, in ra “YES”, ngược lại in ra “NO”.
Input
5 3
1 1 2 2 3
Output
YES
Input
5 3
1 2 3 4 5
Output
NO
Giải thích
Ở ví dụ 1, có một cách chia dãy thỏa mãn là |1 1| , |2 2| và |3|.