+ محدودیت زمان: ۲ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
در یک روز خوش و خرم زمستان ، سروش از جلوی نمازخانه ی مدرسه می گذشت که ناگهان درطی عطسه ی رضا در سواحل ملبورن (عافیت باشه)، طوفانی در حیاط مدرسه شکل گرفته و مقادیر زیادی از کفش های دم در نمازخانه را با خود برد. (به این فرایند اثر پروانه ای می گویند که با توجه به وقت کم آزمون به توضیح آن نمیپردازیم).
سروش که متوجه عمق فاجعه شده بود ، به فکر فرو رفت که کفش های باقی مانده را به صورتی با هم جفت کند که در اولویت اول تعداد جفت ها بیشینه شود و سپس در اولویت دوم بیشینه اختلاف سایز دو کفش جفت شده، کمینه شود. طبیعتاً تنها میتوان کفش های پای راست را با کفش های پای چپ جفت کرد.
از آنجایی که سروش کار و زندگی دارد، این امر را به شما واگذار کرده است. کمینه اختلاف سایز دو کفش جفت شده را با رعایت نکات گفته شده محاسبه کنید.
# ورودی
در خط اول ورودی دو عدد $n$ و سپس $m$ به شما داده میشود که به ترتیب تعداد کفش های پای راست و چپ هستند.
در خط دوم $n$ عدد داده میشوند که سایز کفش های پای راست هستند.
در خط سوم $m$ عدد داده میشوند که سایز کفش های پای چپ هستند.
$$1\leq n,m \leq 10^5$$
سایز کفش ها اعدادی مثبت و طبیعی هستند که همه کمتر مساوی $10^9$ هستند.
# خروجی
در تنها خط خروجی کمینه اختلاف سایز دو کفش جفت شده را چاپ کنید.
# مثال
## ورودی نمونه ۱
```
2 3
3 2
3 2 1
```
## خروجی نمونه ۱
```
0
```
## ورودی نمونه ۲
```
4 3
45 41 39 2
46 42 39
```
## خروجی نمونه ۲
```
1
```
## ورودی نمونه ۳
```
5 5
10 2 1 6 7
12 3 6 11 9
```
## خروجی نمونه ۳
```
4
```
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.