Se dau doua numere naturale $N$ si $B$ si un sir de $N$ numere cu valori naturale cuprinse intre $0$ si $B-1$. Pe acest sir se pot efectua doua tipuri de operatii:
  #   modificarea unui element: elementul de pe pozitia $x$ ($1 &le; x &le; N$) ia valoarea $y$ $(0 &le; y < B)$

  #   interogarea pe un interval: se cere restul la $P$ al numarului format in baza $B$ prin concatenarea elementelor dintre pozitiile $x$ si   $y$ $(1 ≤ x ≤ y ≤ N)$.

  #   interogarea pe un interval: se cere restul la $P$ al numarului format in baza $B$ prin concatenarea elementelor dintre pozitiile $x$ si $y$ $(1 ≤ x ≤ y ≤ N)$.

h2. Date de intrare