AR
RU
EN
ES
ZH
FR
DE
PT
HI
تقاطع الفترات في المتجهات
Rust
Medium
vectors
مهمة «تقاطع الفترات في المتجهات»
<div>تم إعطاء متجهين يحتويان على فترات غير متداخلة ومرتبة تصاعديًا. كل فترة ممثلة بزوج من الأعداد الصحيحة [start, end] (شاملة). يجب إيجاد تقاطع هاتين المجموعتين من الفترات. يجب تقديم النتيجة على شكل متجه من الفترات مرتبة تصاعديًا. إذا لم يكن هناك تقاطعات، يتم إخراج متجه فارغ. من المضمون أن الفترات المدخلة لا تتقاطع داخل كل متجه.</div>
تنسيق الإدخال
في السطر الأول عدد صحيح n — عدد الفترات في المتجه الأول. ثم n سطر، كل سطر يحتوي على عددين صحيحين start و end مفصولين بمسافة. بعد ذلك عدد صحيح m — عدد الفترات في المتجه الثاني. ثم m سطر مع الفترات.
تنسيق الإخراج
في السطر الأول عدد صحيح k — عدد الفترات في التقاطع. ثم k سطر، كل سطر يحتوي على رقمين — start و end مفصولين بمسافة.
أمثلة
مثال 1
الإدخال
1
4 7
1
8 10
الإخراج
0
مثال 2
الإدخال
bbbbb
الإخراج
1
مثال 3
الإدخال
3
1 2 3
الإخراج
0
main.rs