يحافظ Farmer John على ذكاء الأبقار بألعاب فكرية. من الألعاب الكبيرة أضواء الحظيرة. لكل من الحظائر $N$ $(2 \le N \le 500)$ المرقمة بسهولة $1,\ldots,N$ ضوء ملون أعلاها.

بداية المساء كل الأضواء مطفأة. تتحكم الأبقار بها بواسطة $N$ مفاتيح ضغط تبدل الحالة؛ ضغط المفتاح $i$ يحول الضوء $i$ من مطفأ إلى مضاء أو العكس.

تقرأ وتنفذ $M$ $(1 \le M \le 2,000)$ عملية ممثلة بأحد عددين صحيحين $(0 \le operation \le 1)$.

العملية الأولى (الأمر 0) يليها العددان $S_{i}$ و$E_{i}$ $(1 \le S_{i} \le E_{i} \le N)$ لتحديد أول وآخر مفتاح. تضغط كل زر من $S_{i}$ إلى $E_{i}$ شاملًا الطرفين مرة واحدة بالضبط.

الثانية (الأمر 1) تطلب عد الأضواء المضاءة في المجال الشامل للطرفين المحدد بالعددين $S_{i}$ و$E_{i}$ $(1 \le S_{i} \le E_{i} \le N)$.

ساعد FJ على التحقق من إجابات الأبقار بمعالجة القائمة وإنتاج الأعداد الصحيحة.

الإدخال

• السطر 1: العددان الصحيحان $N$ و$M$ يفصل بينهما فراغ.
• الأسطر $2,\ldots,M+1$: كل عملية ثلاثة أعداد صحيحة تفصلها فراغات: operation و$S_{i}$ و$E_{i}$.

الإخراج

• أسطر الاستعلامات $1,\ldots,number$: لكل استعلام إخراج اطبع العدد كعدد صحيح وحيد في سطر منفصل.

أمثلة

الإدخال 1

4 5
0 1 2
0 2 4
1 2 3
0 2 4
1 1 4

الإخراج 1

1
2

ملاحظة

أربعة أضواء وخمسة أوامر. التسلسل المطلوب معالجته:

            الأضواء
            1 2 3 4
  البداية:     O O O O   O = مطفأ  * = مضاء
  0 1 2 ->  * * O O  بدّل الضوءين 1 و2
  0 2 4 ->  * O * *
  1 2 3 ->  1        عد الأضواء المضاءة في 2..3
  0 2 4 ->  * * O O  بدّل الأضواء 2 و3 و4
  1 1 4 ->  2        عد الأضواء المضاءة في 1..4

مؤلف المسألة: LongFan، 2008