F. Прибавляем, суммируем

Есть массив целых чисел длины $n = 2^{24}$, изначально заполненный нулями. Нужно сперва обработать $m$ случайных запросов вида «прибавление на отрезке», затем $q$ случайных запросов вида «сумма на отрезке».

Запросы порождаются генератором:

unsigned int a, b;          // даны во входных данных
unsigned int cur = 0;
unsigned int nextRand() {
    cur = cur * a + b;      // вычисляется с переполнениями
    return cur >> 8;        // число от 0 до 2^24 − 1
}

Запрос первого вида: add = nextRand(), затем l = nextRand(), r = nextRand(), и если $l > r$, границы меняются местами. Запрос второго вида: то же без add. Сперва порождаются все запросы первого вида, затем второго.

На первой строке числа $m$, $q$ ($1 \le m, q \le 2^{24}$). На второй строке пара целых чисел $a$, $b$ от 1 до $10^9$.

Выведите сумму ответов на все запросы второго типа по модулю $2^{32}$.