สัตว์ประหลาดยุคก่อนประวัติศาสตร์ได้เดินทางมายังโลกผ่านไทม์แมชชีนของ ดร. Peter คุณต้องช่วย ดร. Peter จับมันให้ได้

สัตว์ประหลาดซ่อนตัวอยู่ในป่าที่มีจุดยอด $n$ จุด และเส้นเชื่อม $m$ เส้น ในที่นี้ ป่าคือกราฟไม่มีทิศทางและไม่มีวัฏจักร ซึ่งอาจประกอบด้วยต้นไม้หลายต้น คุณสามารถดำเนินการต่อไปนี้เพื่อจับสัตว์ประหลาด:

• ขั้นแรก คุณเลือกจุดยอด $x$ ($1 \le x \le n$)
• จากนั้น หากสัตว์ประหลาดอยู่ที่จุดยอด $x$ ในขณะนั้น มันก็จะถูกจับได้
• มิฉะนั้น สัตว์ประหลาดจะยังไม่ถูกจับ และหลังจากการดำเนินการนั้น มันอาจเคลื่อนที่ไปยังจุดยอดใดๆ ที่อยู่ติดกับจุดยอดปัจจุบันของมัน ยกเว้นจุดยอด $x$ หรือมันอาจเลือกที่จะไม่เคลื่อนที่และอยู่ที่จุดยอดเดิมก็ได้

เรานิยามว่าป่าหนึ่งๆ นั้นดี (nice) ก็ต่อเมื่อมีลำดับจำกัดของจุดยอด $a$ ที่ไม่ว่าตำแหน่งเริ่มต้นของสัตว์ประหลาดจะอยู่ที่ใดและมันจะเคลื่อนที่อย่างไร การดำเนินการโดยเลือกจุดยอดตามลำดับของ $a$ จะสามารถรับประกันได้ว่าสัตว์ประหลาดจะถูกจับได้เสมอ

ตอนนี้ คุณต้องตอบคำถาม $q$ ข้อจาก ดร. Peter ในแต่ละคำถาม เขาจะให้ช่วง $[l, r]$ ($1 \le l \le r \le n$) แก่คุณ คุณต้องบอกเขาว่าป่าย่อยที่เกิดจากจุดยอดที่มีดัชนีอยู่ในช่วง $[l, r]$ (กล่าวคือ กราฟที่สร้างขึ้นโดยเก็บไว้เฉพาะจุดยอดเหล่านี้และเส้นเชื่อมระหว่างจุดยอดเหล่านี้เท่านั้น) นั้นดีหรือไม่

ข้อมูลนำเข้า

บรรทัดแรกของข้อมูลนำเข้าประกอบด้วยจำนวนเต็มสามตัวคือ $n$, $m$ และ $q$ ($2 \le n \le 10^6$, $1 \le m \le n - 1$, $1 \le q \le 10^6$) โดยที่ $n$ คือจำนวนจุดยอดในป่า, $m$ คือจำนวนเส้นเชื่อมในป่า และ $q$ คือจำนวนคำถาม

อีก $m$ บรรทัดถัดไปของข้อมูลนำเข้า แต่ละบรรทัดประกอบด้วยจำนวนเต็มสองตัวคือ $u$ และ $v$ ($1 \le u, v \le n$, $u \ne v$) ซึ่งแทนเส้นเชื่อมในป่า

อีก $q$ บรรทัดถัดไปของข้อมูลนำเข้า แต่ละบรรทัดประกอบด้วยจำนวนเต็มสองตัวคือ $l$ และ $r$ ($1 \le l \le r \le n$) ซึ่งแทนคำถามหนึ่งข้อ

ข้อมูลส่งออก

สำหรับแต่ละคำถาม ให้แสดงผลบรรทัดเดียวว่า "Yes" หากป่าย่อยนั้นดี; มิฉะนั้น ให้แสดงผลบรรทัดเดียวว่า "No"

คุณสามารถแสดงผลคำตอบด้วยตัวพิมพ์ใหญ่หรือตัวพิมพ์เล็กก็ได้ ตัวอย่างเช่น สตริง "yEs", "yes", "Yes" และ "YES" จะถูกนับว่าเป็นคำตอบรับทั้งหมด

ตัวอย่าง

ข้อมูลนำเข้า 1

10 9 3
1 2
1 3
1 8
2 5
2 6
2 7
3 4
8 9
8 10
1 3
2 6
1 10

ข้อมูลส่งออก 1

Yes
Yes
No

ข้อมูลนำเข้า 2

100000 1 1
1 2
1 9999

ข้อมูลส่งออก 2

Yes

หมายเหตุ

ในชุดข้อมูลทดสอบแรก:

• ในคำถามข้อแรก สำหรับป่าย่อย $[1, 3]$ คุณสามารถกำหนด $a = [3, 1, 2]$ ได้
• ในคำถามข้อที่สอง สำหรับป่าย่อย $[2, 6]$ คุณสามารถกำหนด $a = [3, 4, 5, 2, 6]$ ได้
• ในคำถามข้อที่สาม สำหรับป่าย่อย $[1, 10]$ สามารถพิสูจน์ได้ว่าไม่มีลำดับจำกัด $a$ ที่ถูกต้องอยู่เลย

ในชุดข้อมูลทดสอบที่สอง:

• ในคำถามเพียงข้อเดียว สำหรับป่าย่อย $[1, 9999]$ คุณสามารถกำหนด $a = [1, 2, \dots, 9999]$ ได้