Diferențe pentru problema/magnet între reviziile #3 si #7

De exemplu, pentru $K$ = 3, dreptunghiul rezultat este

$aaa aab aba abb baa bab bba bbb$
$aac aad abc abd bac bad bbc bbd$
$aca acb ada adb bca bcb bda bdb$
$acc acd adc add bcc bcd bdc bdd$
$caa cab cba cbb daa dab dba dbb$
$cac cad cbc cbd dac dad dbc dbd$
$cca ccb cda cdb dca dcb dda ddb$
$ccc ccd cdc cdd dcc dcd ddc ddd$

$AAA AAB ABA ABB BAA BAB BBA BBB$
$AAC AAD ABC ABD BAC BAD BBC BBD$
$ACA ACB ADA ADB BCA BCB BDA BDB$
$ACC ACD ADC ADD BCC BCD BDC BDD$
$CAA CAB CBA CBB DAA DAB DBA DBB$
$CAC CAD CBC CBD DAC DAD DBC DBD$
$CCA CCB CDA CDB DCA DCB DDA DDB$
$CCC CCD CDC CDD DCC DCD DDC DDD$

Apoi Ion își pune $Q$ întrebări de tipul: de câte ori apare litera $X$ în dreptunghiul delimitat de magneții $(l[~1~], c[~1~])$ și $(l[~2~], c[~2~])$ inclusiv?

* $1 ≤ K ≤ 20$
* $1 ≤ Q ≤ 100.000$

* Pentru 30% din teste, $1 ≤ K ≤ 10$ și $1 ≤ Q ≤ 2.000$

* $X ∈ { A, B, C, D }$ (întotdeauna litere mari)
* $1 ≤ l[~1~] ≤ l[~2~] ≤ 2[^K^]$
* $1 ≤ c[~1~] ≤ c[~2~] ≤ 2[^K^]$

table(example).
|_. magnet.in |_. magnet.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 3 2
A 2 3 5 4
C 5 5 5 8
| 8
0

|
h3. Explicație

...

Dreptunghiul (2,3)-(5,4) conține șirurile $ABC ABD ADA ADB ADC ADD CBA CBB$. În total, acestea conțin 8 litere [$A$].
 
Dreptunghiul (5,5)-(5,8) conține șirurile $DAA DAB DBA DBB$. Acestea nu conțin nicio literă [$C$].

== include(page="template/taskfooter" task_id="magnet") ==