{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e.content-description h4 {\n font-size: 1.4em;\n border-bottom: 1px solid #eee;\n line-height: 1.225;\n padding-bottom: 0.3em;\n padding-top: 0.5em;\n font-weight: 700;\n}.content-description img {\n max-width: 100%;\n height: auto;\n}\u003c/style\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"content-description screen\"\u003e\n\u003cdiv\u003e\u003ch5\u003eBaltic Olympiad in Informatics: 2017 Day 1, Problem 3\u003c/h5\u003e\n\u003cp\u003eA couple of years ago the Bergen Ministry of Infrastructure prepared a plan for a new light railway network.\nThis network was supposed to connect all \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/c1a0bc43a3139849dd28538746a21e7e?v\u003d1715966553\" style\u003d\"vertical-align: -0.338ex; width:1.395ex; height:1.676ex;\" alt\u003d\"n\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~n~\u003c/span\u003e\u003c/span\u003e neighbourhoods in the city with \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/a8f3ffb97a067d57b3b70f6fc7c877c5?v\u003d1715966553\" style\u003d\"vertical-align: -0.505ex; width:5.397ex; height:2.343ex;\" alt\u003d\"n-1\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~n-1~\u003c/span\u003e\u003c/span\u003e railway tracks in such a way, that there would be a path from every neighbourhood to every other neighbourhood.\nThe planned tracks are identified by numbers from \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/dc15aebf4fa2f4039e7e91a157d4b279?v\u003d1715966553\" style\u003d\"vertical-align: -0.338ex; width:1.162ex; height:2.176ex;\" alt\u003d\"1\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~1~\u003c/span\u003e\u003c/span\u003e to \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/a8f3ffb97a067d57b3b70f6fc7c877c5?v\u003d1715966553\" style\u003d\"vertical-align: -0.505ex; width:5.397ex; height:2.343ex;\" alt\u003d\"n-1\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~n-1~\u003c/span\u003e\u003c/span\u003e.\u003c/p\u003e\n\u003cp\u003eYears passed, new elections are approaching, and the railway network still exists only on paper.\nTherefore the Minister of Infrastructure (representing a party holding disagreement in high regard) decided to construct at least some part of the plan.\nHe asked each of his \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/22629ccb3d1a5b3099abc5982fa618a2?v\u003d1715966553\" style\u003d\"vertical-align: -0.338ex; width:2.04ex; height:1.676ex;\" alt\u003d\"m\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~m~\u003c/span\u003e\u003c/span\u003e deputy ministers to choose which neighbourhoods they thought should be connected.\nThat will result in a list of necessary tracks for each deputy minister.\nIf a deputy minister thinks that the neighbourhoods \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/f8f488d7aeb17fdc192f795da5231ccd?v\u003d1715966553\" style\u003d\"vertical-align: -0.671ex; width:9.696ex; height:2.009ex;\" alt\u003d\"a_1, \\dots, a_s\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~a_1, \\dots, a_s~\u003c/span\u003e\u003c/span\u003e need to be connected, then according to him or her, the necessary tracks are all those which lie on planned paths from \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/6ae5232012aa8cbbc98ba428d0a1b0b6?v\u003d1715966553\" style\u003d\"vertical-align: -0.671ex; width:2.029ex; height:2.009ex;\" alt\u003d\"a_i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~a_i~\u003c/span\u003e\u003c/span\u003e to \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/9814799cccf4594e69f01b60ee1af4da?v\u003d1715966553\" style\u003d\"vertical-align: -1.005ex; width:2.14ex; height:2.343ex;\" alt\u003d\"a_j\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~a_j~\u003c/span\u003e\u003c/span\u003e for some \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/ac6440f3b02e8d6ed297acb694738df8?v\u003d1715966553\" style\u003d\"vertical-align: -0.671ex; width:13.309ex; height:2.509ex;\" alt\u003d\"1 \\le i \u003c j \\le s\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~1 \\le i \u0026lt; j \\le s~\u003c/span\u003e\u003c/span\u003e.\nThe minister just received all lists from the deputy ministers. He decided to construct in the first place the tracks which are requested by at least \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/58614bc17dddddc4e51be1b63b3ce5ef?v\u003d1715966553\" style\u003d\"vertical-align: -0.338ex; width:1.211ex; height:2.176ex;\" alt\u003d\"k\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~k~\u003c/span\u003e\u003c/span\u003e deputy ministers.\u003c/p\u003e\n\u003cp\u003eYour task is to prepare a list of these tracks.\u003c/p\u003e\n\u003ch4\u003eInput Specification\u003c/h4\u003e\n\u003cp\u003eIn the first line of the input there are three integers \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/c1a0bc43a3139849dd28538746a21e7e?v\u003d1715966553\" style\u003d\"vertical-align: -0.338ex; width:1.395ex; height:1.676ex;\" alt\u003d\"n\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~n~\u003c/span\u003e\u003c/span\u003e, \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/22629ccb3d1a5b3099abc5982fa618a2?v\u003d1715966553\" style\u003d\"vertical-align: -0.338ex; width:2.04ex; height:1.676ex;\" alt\u003d\"m\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~m~\u003c/span\u003e\u003c/span\u003e and \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/58614bc17dddddc4e51be1b63b3ce5ef?v\u003d1715966553\" style\u003d\"vertical-align: -0.338ex; width:1.211ex; height:2.176ex;\" alt\u003d\"k\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~k~\u003c/span\u003e\u003c/span\u003e.\nThe next \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/a8f3ffb97a067d57b3b70f6fc7c877c5?v\u003d1715966553\" style\u003d\"vertical-align: -0.505ex; width:5.397ex; height:2.343ex;\" alt\u003d\"n-1\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~n-1~\u003c/span\u003e\u003c/span\u003e lines contain the plan; in the \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/a4e1016e68b8319096078a41bff14fe0?v\u003d1715966553\" style\u003d\"vertical-align: -0.338ex; width:0.802ex; height:2.176ex;\" alt\u003d\"i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~i~\u003c/span\u003e\u003c/span\u003e-th of these lines there are two integers \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/6ae5232012aa8cbbc98ba428d0a1b0b6?v\u003d1715966553\" style\u003d\"vertical-align: -0.671ex; width:2.029ex; height:2.009ex;\" alt\u003d\"a_i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~a_i~\u003c/span\u003e\u003c/span\u003e and \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/e3ec6aee1cd34ff3538cb6bcc03a88e7?v\u003d1715966553\" style\u003d\"vertical-align: -0.671ex; width:1.797ex; height:2.509ex;\" alt\u003d\"b_i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~b_i~\u003c/span\u003e\u003c/span\u003e (\u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/d991d33e683b2bade787ec0210b8045a?v\u003d1715966553\" style\u003d\"vertical-align: -0.671ex; width:13.615ex; height:2.509ex;\" alt\u003d\"1 \\le a_i, b_i \\le n\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~1 \\le a_i, b_i \\le n~\u003c/span\u003e\u003c/span\u003e, \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/16735c3cc3d76e8937fa30d73cf76200?v\u003d1715966553\" style\u003d\"vertical-align: -0.838ex; width:6.925ex; height:2.676ex;\" alt\u003d\"a_i \\ne b_i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~a_i \\ne b_i~\u003c/span\u003e\u003c/span\u003e), specifying that the \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/a4e1016e68b8319096078a41bff14fe0?v\u003d1715966553\" style\u003d\"vertical-align: -0.338ex; width:0.802ex; height:2.176ex;\" alt\u003d\"i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~i~\u003c/span\u003e\u003c/span\u003e-th track on the plan is between neighbourhoods \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/6ae5232012aa8cbbc98ba428d0a1b0b6?v\u003d1715966553\" style\u003d\"vertical-align: -0.671ex; width:2.029ex; height:2.009ex;\" alt\u003d\"a_i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~a_i~\u003c/span\u003e\u003c/span\u003e and \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/e3ec6aee1cd34ff3538cb6bcc03a88e7?v\u003d1715966553\" style\u003d\"vertical-align: -0.671ex; width:1.797ex; height:2.509ex;\" alt\u003d\"b_i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~b_i~\u003c/span\u003e\u003c/span\u003e.\u003c/p\u003e\n\u003cp\u003eIn the next \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/22629ccb3d1a5b3099abc5982fa618a2?v\u003d1715966553\" style\u003d\"vertical-align: -0.338ex; width:2.04ex; height:1.676ex;\" alt\u003d\"m\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~m~\u003c/span\u003e\u003c/span\u003e lines there are neighbourhoods chosen by deputy ministers; the \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/a4e1016e68b8319096078a41bff14fe0?v\u003d1715966553\" style\u003d\"vertical-align: -0.338ex; width:0.802ex; height:2.176ex;\" alt\u003d\"i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~i~\u003c/span\u003e\u003c/span\u003e-th of these lines begins with an integer \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/03a01612b770e46d5f6a6c4ef0bf7dd6?v\u003d1715966553\" style\u003d\"vertical-align: -0.671ex; width:1.89ex; height:2.009ex;\" alt\u003d\"s_i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~s_i~\u003c/span\u003e\u003c/span\u003e which specify the number of neighbourhoods chosen by the \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/a4e1016e68b8319096078a41bff14fe0?v\u003d1715966553\" style\u003d\"vertical-align: -0.338ex; width:0.802ex; height:2.176ex;\" alt\u003d\"i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~i~\u003c/span\u003e\u003c/span\u003e-th deputy minister.\nAfter it there are \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/03a01612b770e46d5f6a6c4ef0bf7dd6?v\u003d1715966553\" style\u003d\"vertical-align: -0.671ex; width:1.89ex; height:2.009ex;\" alt\u003d\"s_i\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~s_i~\u003c/span\u003e\u003c/span\u003e integers specifying these neighbourhoods.\nThe total length of all lists of deputy ministers is at most \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/88f6074530170d626706a50a8ec2af58?v\u003d1715966553\" style\u003d\"vertical-align: -0.338ex; width:1.499ex; height:2.176ex;\" alt\u003d\"S\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~S~\u003c/span\u003e\u003c/span\u003e, i.e. \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/3fd9be5016658ec2d4b635c64d1e8882?v\u003d1715966553\" style\u003d\"vertical-align: -1.005ex; width:12.229ex; height:3.176ex;\" alt\u003d\"\\sum_{i\u003d1}^m s_i \\le S\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~\\sum_{i\u003d1}^m s_i \\le S~\u003c/span\u003e\u003c/span\u003e.\u003c/p\u003e\n\u003ch4\u003eConstraints\u003c/h4\u003e\n\u003cp\u003eWe always have \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/3d7f8c3b4d2035f373a09fa53903d0c6?v\u003d1715966553\" style\u003d\"vertical-align: -0.671ex; width:21.105ex; height:2.509ex;\" alt\u003d\"2 \\le s_i \\le n \\le 100\\,000\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~2 \\le s_i \\le n \\le 100\\,000~\u003c/span\u003e\u003c/span\u003e, \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/975db309ab7094714f324d6483fa5137?v\u003d1715966553\" style\u003d\"vertical-align: -0.505ex; width:11.96ex; height:2.343ex;\" alt\u003d\"S \\le 100\\,000\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~S \\le 100\\,000~\u003c/span\u003e\u003c/span\u003e, and \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/028a62c8b2b50fed0b368678c4ad2ab1?v\u003d1715966553\" style\u003d\"vertical-align: -0.505ex; width:19.909ex; height:2.343ex;\" alt\u003d\"1 \\le k \\le m \\le 50\\,000\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~1 \\le k \\le m \\le 50\\,000~\u003c/span\u003e\u003c/span\u003e.\nFor subcases, the inputs have these further restrictions:\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003e\u003cstrong\u003eGroup 1: 8 points\u003c/strong\u003e \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/a40995b9ff3c465261b94a10cecfa017?v\u003d1715966553\" style\u003d\"vertical-align: -0.505ex; width:10.693ex; height:2.343ex;\" alt\u003d\"n \\le 10\\,000\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~n \\le 10\\,000~\u003c/span\u003e\u003c/span\u003e, \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/d06f6334547b4f9ba8366b514ff13017?v\u003d1715966553\" style\u003d\"vertical-align: -0.505ex; width:9.635ex; height:2.343ex;\" alt\u003d\"S \\le 2\\,000\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~S \\le 2\\,000~\u003c/span\u003e\u003c/span\u003e,\u003c/li\u003e\n\u003cli\u003e\u003cstrong\u003eGroup 2: 15 points\u003c/strong\u003e \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/a40995b9ff3c465261b94a10cecfa017?v\u003d1715966553\" style\u003d\"vertical-align: -0.505ex; width:10.693ex; height:2.343ex;\" alt\u003d\"n \\le 10\\,000\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~n \\le 10\\,000~\u003c/span\u003e\u003c/span\u003e, \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/fd05604703d92c3848cd061b997b8fbb?v\u003d1715966553\" style\u003d\"vertical-align: -0.505ex; width:10.176ex; height:2.343ex;\" alt\u003d\"m \\le 2\\,000\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~m \\le 2\\,000~\u003c/span\u003e\u003c/span\u003e,\u003c/li\u003e\n\u003cli\u003e\u003cstrong\u003eGroup 3: 7 points\u003c/strong\u003e Every neighbourhood is the endpoint of at most 2 planned tracks.\u003c/li\u003e\n\u003cli\u003e\u003cstrong\u003eGroup 4: 29 points\u003c/strong\u003e \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/ea1943f446e70b20a2aa6f70d926636e?v\u003d1715966553\" style\u003d\"vertical-align: -0.338ex; width:6.35ex; height:2.176ex;\" alt\u003d\"k\u003dm\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~k\u003dm~\u003c/span\u003e\u003c/span\u003e, \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/cbe7ea21d3ef326c7d5ebc2b6fa0f466?v\u003d1715966553\" style\u003d\"vertical-align: -0.671ex; width:6.151ex; height:2.509ex;\" alt\u003d\"s_i\u003d 2\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~s_i\u003d 2~\u003c/span\u003e\u003c/span\u003e,\u003c/li\u003e\n\u003cli\u003e\u003cstrong\u003eGroup 5: 16 points\u003c/strong\u003e \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/ea1943f446e70b20a2aa6f70d926636e?v\u003d1715966553\" style\u003d\"vertical-align: -0.338ex; width:6.35ex; height:2.176ex;\" alt\u003d\"k\u003dm\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~k\u003dm~\u003c/span\u003e\u003c/span\u003e,\u003c/li\u003e\n\u003cli\u003e\u003cstrong\u003eGroup 6: 25 points\u003c/strong\u003e No further restrictions.\u003c/li\u003e\n\u003c/ul\u003e\n\u003ch4\u003eOutput Specification\u003c/h4\u003e\n\u003cp\u003eIn the first line of the output you should write one integer \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/4fe9cdfcd9c85152c5d70d6b4b5d00a3?v\u003d1715966553\" style\u003d\"vertical-align: -0.338ex; width:1.049ex; height:1.676ex;\" alt\u003d\"r\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~r~\u003c/span\u003e\u003c/span\u003e, specifying the number of tracks which are requested by at least \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/58614bc17dddddc4e51be1b63b3ce5ef?v\u003d1715966553\" style\u003d\"vertical-align: -0.338ex; width:1.211ex; height:2.176ex;\" alt\u003d\"k\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~k~\u003c/span\u003e\u003c/span\u003e deputy ministers.\nIn the second line you should write \u003cspan class\u003d\"inline-math\"\u003e\u003cimg class\u003d\"tex-image\" src\u003d\"CDN_BASE_URL/4fe9cdfcd9c85152c5d70d6b4b5d00a3?v\u003d1715966553\" style\u003d\"vertical-align: -0.338ex; width:1.049ex; height:1.676ex;\" alt\u003d\"r\"\u003e\u003cspan class\u003d\"tex-text\" style\u003d\"display:none;\"\u003e~r~\u003c/span\u003e\u003c/span\u003e identifiers of these tracks in ascending order.\u003c/p\u003e\n\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6 3 2\n1 3\n2 3\n3 4\n6 4\n4 5\n4 1 3 2 5\n2 6 3\n2 3 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n2 3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n\u003ch4\u003eExplanation of Sample Output\u003c/h4\u003e\n\u003cp\u003eThe first deputy minister thinks that tracks 1–3, 2–3, 3–4 and 4–5 are necessary. The second deputy minister considers tracks 3–4 and 4–6, and the third one only track 2–3.\nTracks 2–3 and 3–4 are necessary according to at least two deputy ministers.\u003c/p\u003e\n\u003c/div\u003e\n\u003chr\u003e\n\n\u003c/div\u003e"}}]}