you give integer array nums1 nums2 sort ascending order integer kDefine pair u v consist element array element second arrayReturn k pair u1 v1 u2 v2 uk vk small sum example 1input nums1 1711 nums2 246 k 3output 121416explanation the 3 pair return sequence 121416727411276114116example 2input nums1 112 nums2 123 k 2output 1111explanation the 2 pair return sequence 111112211222131323example 3input nums1 12 nums2 3 k 3output 1323explanation all possible pair return sequence 1323 Constraints1 nums1length nums2length 105109 nums1i nums2i 109nums1 nums2 sort ascending order1 k 104