#include<bits/stdc++.h>
using namespace std;
int n,m;
int fans=0x3fffffff;
int a[2000005],b[2000005];
int ans[2000005];
int bj[2000005];
void dfs(int s,int len){
    if(s>len){
        priority_queue<int,vector<int>,greater<int> >q_min;
        priority_queue<int,vector<int>,less<int> >q_max;
        for(int i=1;i<=n;i++){
//            cout<<bj[i]<<" ";
            if(bj[i]){
                q_min.push(b[i]);
                q_max.push(b[i]);
            }else{
                q_min.push(a[i]);
                q_max.push(a[i]);
            }
        }
//        cout<<"\n"<<q_max.top()-q_min.top()<<"\n";
        fans=min(fans,q_max.top()-q_min.top());
        return;
    }
    for(int i=1;i<=n;i++){
        if(bj[i]) continue;
        if(i<ans[s-1]) continue;
        ans[s]=i;
        bj[i]=1;
        dfs(s+1,len);
        bj[i]=0;
    }
}
int main(){
    freopen("card.in","r",stdin);
    freopen("card.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        cin>>b[i];
    }
    for(int len=1;len<=m;len++){
        dfs(1,len);
    }
    cout<<fans<<"\n";
    return 0;
} 

/*
500 350
20 38 45 46 49 54 79 87 131 140 157 186 195 200 224 227 232 234 239 244 268 292 295 308 321 340 354 379 466 486 570 571 584 616 667 684 715 718 735 740 759 762 864 910 918 935 946 947 948 958 959 990 998 1026 1039 1040 1051 1053 1066 1069 1071 1085 1086 1095 1099 1112 1117 1134 1136 1138 1163 1185 1188 1273 1285 1303 1313 1332 1365 1367 1372 1457 1466 1470 1504 1518 1539 1555 1558 1594 1598 1642 1699 1702 1722 1752 1792 1870 1892 1902 1907 1919 1939 1940 1942 1962 1976 2000 2011 2022 2036 2076 2094 2118 2137 2175 2177 2243 2277 2298 2310 2333 2355 2371 2379 2402 2447 2454 2469 2507 2509 2536 2541 2543 2590 2627 2663 2827 2856 2884 2902 2956 2989 2990 3000 3010 3031 3065 3103 3106 3138 3157 3178 3184 3196 3208 3246 3247 3274 3280 3283 3285 3304 3310 3313 3332 3341 3370 3438 3441 3443 3451 3476 3495 3513 3520 3524 3540 3544 3548 3616 3623 3642 3650 3655 3663 3673 3746 3748 3752 3788 3797 3813 3815 3842 3885 3934 3949 3958 3980 3984 3993 4094 4104 4117 4139 4146 4168 4201 4216 4231 4236 4295 4300 4328 4340 4374 4384 4392 4416 4455 4458 4526 4538 4570 4638 4648 4725 4726 4780 4781 4785 4794 4801 4812 4815 4828 4872 4876 4905 4909 4911 4914 4934 4942 4953 4997 5011 5039 5061 5065 5066 5089 5111 5116 5126 5162 5198 5214 5247 5285 5292 5375 5385 5406 5422 5432 5450 5458 5465 5500 5511 5513 5530 5564 5578 5587 5602 5612 5615 5720 5724 5743 5749 5779 5821 5827 5874 5886 5925 5929 5961 5964 5983 6016 6018 6045 6048 6060 6106 6145 6155 6168 6201 6217 6238 6240 6267 6272 6286 6290 6332 6374 6395 6411 6413 6420 6563 6566 6615 6636 6673 6677 6679 6688 6725 6785 6809 6835 6856 6879 6886 6891 6895 6907 6929 6950 6985 6993 7007 7032 7044 7085 7086 7089 7182 7193 7195 7198 7209 7234 7238 7276 7289 7326 7340 7347 7422 7433 7456 7480 7483 7495 7496 7516 7521 7531 7556 7587 7600 7603 7604 7622 7649 7666 7687 7693 7709 7713 7729 7732 7789 7794 7795 7799 7802 7829 7903 7943 7953 7986 8013 8062 8066 8101 8104 8154 8160 8171 8185 8190 8200 8221 8223 8285 8286 8303 8314 8338 8346 8353 8365 8373 8462 8464 8467 8474 8509 8512 8547 8556 8557 8560 8585 8631 8643 8685 8703 8753 8793 8797 8826 8832 8859 8879 8885 8899 8912 8950 8970 8973 8987 9004 9015 9017 9020 9072 9096 9104 9128 9131 9153 9169 9173 9175 9177 9185 9197 9241 9319 9348 9372 9373 9385 9388 9391 9393 9430 9436 9453 9454 9502 9504 9508 9532 9548 9577 9580 9593 9600 9605 9633 9636 9643 9649 9657 9678 9683 9693 9699 9718 9752 9768 9770 9791 9825 9844 9870 9941 9997 
3066 3352 119 7436 3082 2825 9366 9602 8984 5682 5532 3675 4916 9120 2142 9665 7247 8270 1865 7575 4265 892 3026 6049 8297 5026 1379 1692 6241 3163 1843 6830 8111 4966 2584 3318 8646 6565 7216 5938 1390 4661 7372 3627 517 9389 8478 3258 5494 7758 8041 8515 305 9740 1911 1199 1648 6632 2833 9688 6337 9060 8745 7477 9766 8 445 7726 606 4521 1388 7465 3893 9142 6808 4811 6464 7227 8806 3887 9238 188 3017 3820 2730 388 2133 7076 8558 774 62 1077 3261 1987 6664 9376 9949 6984 2347 4160 7751 8680 4394 3791 2503 8684 1944 2563 2979 4618 1863 2420 8920 9297 5576 9857 6644 4335 1887 2788 9802 5173 4630 3726 4989 1923 5825 4477 3238 3796 2226 680 6248 3130 5549 5016 3854 8681 3081 6233 1815 6218 1515 1507 3517 756 9596 1473 3143 7284 3075 2283 6047 3947 8358 3808 7014 7296 1122 6619 2057 1899 8868 704 4248 3617 3098 1424 2974 3995 722 1471 6996 2134 3537 3747 9480 9068 347 6360 7052 9812 9943 6819 4839 6096 1413 9706 9837 3386 8824 9251 1297 2544 7960 4024 2266 2010 1052 3224 4734 4067 5249 6746 3322 4418 3704 4285 2996 5409 4629 7353 2734 6196 7328 3113 2260 7589 6842 6958 1320 2303 1830 601 6751 1110 5093 4706 1018 8019 9167 8616 4259 2332 3485 9458 5380 4814 3194 5206 2621 499 5282 332 2914 5633 8214 50 8827 8143 1161 7165 5904 3992 8610 944 6466 9652 5548 2967 3772 3005 939 545 821 7104 9447 791 70 4141 818 6920 2545 2316 2719 4818 2185 93 8352 7425 4561 2555 5701 5894 1268 9243 7928 7591 954 8137 5832 5949 247 7100 3223 772 2630 1909 5445 8294 8656 6013 4631 9039 9202 1921 6107 9486 1807 2559 8497 6887 5115 3745 8341 5088 3742 2812 8193 8702 5676 1693 64 6195 5207 8576 6232 1578 1591 9006 481 2024 9865 9758 7826 293 6914 1619 3257 8550 6988 4093 6412 8059 1455 4719 3639 7030 5467 3604 3608 4202 5078 1859 9998 5655 8277 2342 1876 9517 1988 7264 9716 1312 6025 214 2934 5284 5374 3601 8663 6584 1897 7094 3207 6037 4305 5859 9742 5437 9642 5315 5518 5068 6736 9028 4331 3467 338 5488 5763 4667 9122 5238 2462 4658 1895 7175 9025 1567 4956 3344 8759 1905 9166 7563 3399 2903 4443 802 487 5694 9761 7892 3094 6838 9760 8647 3483 5538 2317 2253 2376 9403 5100 7416 1001 7504 3189 1933 6786 7049 8893 8094 2972 6935 4165 7921 977 306 3272 8505 5663 748 8821 2242 7757 5838 3468 6763 9304 3870 7711 2718 215 2755 8420 5951 7291 5831 5305 3705 8977 8335 3448 4490 9667 5123 9573 2601 6924 9744 4690 6684 9843 5062 3185 1495 325 3463 8306 8140 8460 6903 6386 6158 1373 6183 2643 3239 6667 7972 4047 2666 3508 5803 8045 405 4001 3459 
6 3
8 11 13 14 16 19 
10 18 2 3 6 7 



*/