Triple Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1004    Accepted Submission(s): 356 Problem Description Given the finite multi-set A of n pairs of integers, an another finite multi-set B…