+ محدودیت زمان: ۳ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
یک رشته‌ی باینری به نام $s$ داریم که فقط شامل کاراکترهای `0` و `1` است. هدف این است که به $q$ پرسش درباره این رشته پاسخ دهیم.
پرسش‌ها به دو نوع تقسیم می‌شوند:
1. **جستجوی زیررشته:** در این حالت، یک رشته‌ی باینری $t$ داده می‌شود و باید بررسی کنیم آیا این رشته به عنوان زیررشته‌ای متوالی در $s$ ظاهر شده است یا خیر.
2. **تغییر کاراکتر:** در این حالت، عدد صحیح $k$ داده می‌شود و باید کاراکتر $k$ام رشته $s$ را معکوس کنیم (یعنی `0` به `1` و `1` به `0` تبدیل شود).
# ورودی
در سطر اول ورودی، دو عدد صحیح و مثبت $n$ و $q$ داده می‌شود که به‌ترتیب طول رشته‌ی $s$ و تعداد پرسش‌ها را نشان می‌دهد.
$$1 \leq n, q \leq 10^5$$
در سطر دوم ورودی، یک رشته از $n$ کاراکتر `0` یا `1` داده می‌شود که مقدار رشته‌ی $s$ را نشان می‌دهد.
در $q$ سطر بعدی، در هر سطر یکی از دو حالت زیر ورودی داده می‌شود.
+ $\text{? } t$
که به‌جای $t$ رشته‌ی باینری داده می‌شود.
+ $\text{! } k$
که به‌جای $k$ یک عدد صحیح داده می‌شود.
$$1 \leq |t| \leq 10$$
$$1 \leq k \leq n$$
تضمین می‌شود **حداقل** یک پرسش از نوع اول داده شود.
# خروجی
برای هر پرسش از نوع $?$ در صورت وجود رشته‌ی داده شده `YES` و در غیر این صورت `NO` چاپ کنید.
**توجه کنید سیستم داوری نسبت به بزرگ و کوچک بودن حروف حساس است.**
# مثال‌ها
## ورودی نمونه ۱
```
5 6
01010
? 111
? 010
? 000
! 3
? 111
? 110
````
## خروجی نمونه ۱
```
NO
YES
NO
YES
YES
````
## ورودی نمونه ۲
```
6 7
010110
? 01101
! 3
? 1111
! 4
? 01101
? 1
? 0
````
## خروجی نمونه ۲
```
NO
YES
YES
YES
YES
````