• محدودیت زمان: ۳ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

یک رشته‌ی باینری به نام \(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