#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, k;
cin >> n >> k;
vector<int> a(n);
for (auto &i : a)
cin >> i;
vector<int> b = a;
sort(b.begin(), b.end());
for (int i = 0; i < n; i++)
{
if ((a[i] % k) != (b[i] % k))
{
cout << "NO\n";
return 0;
}
}
cout << "YES\n";
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICBpbnQgbiwgazsKICBjaW4gPj4gbiA+PiBrOwogIHZlY3RvcjxpbnQ+IGEobik7CiAgZm9yIChhdXRvICZpIDogYSkKICAgIGNpbiA+PiBpOwogIHZlY3RvcjxpbnQ+IGIgPSBhOwogIHNvcnQoYi5iZWdpbigpLCBiLmVuZCgpKTsKICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKICB7CiAgICBpZiAoKGFbaV0gJSBrKSAhPSAoYltpXSAlIGspKQogICAgewogICAgICBjb3V0IDw8ICJOT1xuIjsKICAgICAgcmV0dXJuIDA7CiAgICB9CiAgfQogIGNvdXQgPDwgIllFU1xuIjsKICByZXR1cm4gMDsKfQ==