N. Обновление дата-центров

У каждого дата-центра есть час обновления $u_j$ из $h$ возможных. У каждого клиента данные лежат в двух дата-центрах, и их часы обновления различны — иначе данные были бы недоступны.

Нужно выбрать непустое подмножество дата-центров и сдвинуть час обновления каждого из них на единицу вперёд (по кругу: после $h - 1$ идёт 0) так, чтобы у каждого клиента часы по-прежнему различались. Найдите наименьший размер такого подмножества.

В первой строке $n$, $m$ и $h$ ($2 \le n \le 10^5$, $1 \le m \le 10^5$, $2 \le h \le 10^5$). Во второй строке — $n$ чисел $u_j$ ($0 \le u_j < h$). В каждой из следующих $m$ строк — пара различных дата-центров клиента. Гарантируется, что у каждого клиента часы различны.

Выведите наименьшее количество дата-центров, которые нужно сдвинуть.