D. Китайская теорема

Решите систему сравнений

где $n$ и $m$ взаимно просты. Выведите наименьшее неотрицательное решение.

Четыре числа $a$, $b$, $n$ и $m$ ($1 \le n, m \le 10^6$, $0 \le a < n$, $0 \le b < m$). Числа $n$ и $m$ взаимно просты.

Выведите наименьшее неотрицательное $x$.