+ محدودیت زمان سی پلاس پلاس: ۲/۵ ثانیه
+ محدودیت زمان جاوا: ۳/۵ ثانیه
+ محدودیت زمان پایتون: ۵ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
در یک بازی مدیریت شهری، باید ۳ ساختمان را به شکلی مدیریت کنید که مصرف برق آن‌ها به بهینه‌ترین حالت ممکن برسد. برای فهمیدن این موضوع، داور بازی در هر مرحله $m$ کار انجام می‌دهد تا تعداد امتیازهای منفی را محاسبه کند. این کارها یکی از دو نوع زیر می‌باشند:
1. داور مصرف برق واحد $k$ام از ساختمان $a$ را به $x$ تغییر می‌دهد. به بیانی $a_k = x$.
2. داور با دادن مقدار $r$ به دنبال سه واحد $i$ و $j$ و $k$ از سه ساختمان $a$ و $b$ و $c$ می‌گردد که شرایط زیر را داشته باشند و به ازای هر بار یافتن این الگو یک امتیاز به بازیکن می‌دهد:
$$1≤i<j<k≤r$$
$$b_{a_i} = a_j = c_{a_k}$$
* **منظور از $a_i$ مصرف برق واحد $i$ام از ساختمان $a$ می‌باشد.**
# ورودی
در خط اول ورودی عدد $n$ به عنوان تعداد واحدهای سه ساختمان و $m$ به عنوان تعداد کارهایی که داور انجام می‌دهد داده می‌شوند.
$$ 1 \leq n \leq 200\ 000 $$
$$ 1 \leq m \leq 500\ 000 $$
در ادامه در سه خط سه دنباله به طول $n$ به ترتیب به عنوان مصرف برق واحدهای ساختمان $a$ و $b$ و $c$ داده می‌شود.
$$ 1 \leq a_i, b_i, c_i \leq n $$
در ادامه در $m$ خط کارهای داور می‌آیند که به قالب زیر هستند:
**CHANGE(k,x)** := عنصر $k$ام در دنبالۀ اول به $x$ تغییر می‌کند
**PRINT(r)** := کار نوع دوم است که در جوابش یک عدد (امتیازهایی که به بازیکن می‌دهد) باید بدهید
$$ 1 \leq k, x, r \leq n $$
# خروجی
به ازای هر پرسش نوع دوم، مقدار عددی خروجی را چاپ کنید.
## ورودی نمونه ۱
```
5 4
1 2 3 4 5
2 3 4 5 1
5 1 2 3 4
PRINT(5)
CHANGE(2,3)
PRINT(4)
PRINT(5)
```
## خروجی نمونه ۱
```
3
0
2
```