uva496測資A

Input:
55 27
55 27
9 24 1995
9 24
1 2 3
1 2 3 4
1 2 3
4 5 6
1 2
2 3
20 28 21 22 62 52 30 37 44 26 45 7 54 14 3 39 10 72 68 47 63 27 24 34 32 41 69 23 33 51 56 1 19 4 60 61 31 74 17 16 48 5 53 71 15 58 13 2 46 43
52 46 65 96 44 98 66 67 91 86 51 79 55 54 94 95 42 88 43 64 73 40 68 53 57 27 26 47 33 77 71 63 90 35 56 100 39 34 82 49 36 92 80 48 69 78 89 45 74 29
47 26 12 55 25 78 53 54 87 52 21 4 64 32 31 67 73 9 88 33 96 39 15 66 81 50 34 65 22 6
7 78 76 50 14 1 19 9 59 47 36 2 92 65 6 94 39 45 29 95
174 153 112 123 196 175 151 103 52 149
46 37 73 187 183 121 124 161 111 71
43 37 157 35 177 55 48 78 122 51 33 151 139 167 34 149 145 86 141 94 140 116 197 115 118 155 120 26 174 121 32 41 153 166 70 134 44 108 194 142 144 54 101 20 185 27 53 13 178 3 47 128 89 200 60 168 163 21 131 19 76 36 12 5 107 181 123 114 106 46 199 192 59 119 69 30 66 68 196 57 81 198 65 113 23 8 10 14 180 16 9 193 98 72 175 133 64 22 171 105 50 99 71 75 110 52 143 191 158 6 164 160 100 183 18 58 61 45 42 190 148 31 25 154 93 56 24 103 182 80 96 11 91 136 1 63 124 127 147 189 73 184 130 165 29 132 138 49 82 40 173 15 90 84 187 83 2 97 111 129 146 169 195 88 172 62 117 150 161 126 179 74 159 38 170 39 156 102 67 109 87 79 7 77 137 85 162 28 17 152 176 92 125 95 112 186 188 104 4 135
1 149 60 153 111 171 107 73 30 36 41 114 46 122 118 5 128 143 134 59 23 9 110 87 18 137 126 2 167 44 129 168 172 179 17 97 155 51 154 173 77 181 102 7 115 190 188 56 142 133 92 145 141 29 199 95 45 138 197 89 151 58 65 31 14 144 42 86 157 66 20 187 64 117 112 47 16 104 195 72 40 109 25 27 85 70 159 19 96 69 24 170 21 162 57 156 119 103 33 189 94 38 34 82 108 75 71 136 135 193 35 116 84 176 61 8 78 63 165 83 174 105 123 80 124 140 3 130 146 62 79 191 76 67 196 132 186 93 148 120 100 101 28 198 139 175 152 163 98 184 113 164 194 180 158 26 13 48 53 160 185 125 74 37 177 11 12 99 90 183 54 127 4 182 32 22 6 169 88 91 161 131 121 147 39 10 106 50 192 43 15 55 81 200 52 68 150 49 166 178
146 193 5 129 93 169 155 102 78 86 152 106 66 21 104 136 60 29 85 141 140 72 9 59 153 103 2 107 16 185 50 92 178 55 199 88 195 161 170 32 13 4 173 113 137 3 17 175 15 119 126 56 162 43 36 124 46 84 190 184 74 68 95 37 34 96 49 10 35 81 131 90 7 111 148 105 151 160 87 196 41 149 200 30 42 61 125 159 134 31 75 1 51 174 144 147 69 94 163 198 47 62 114 150 142 172 98 83 143 181 197 156 109 80 70 33 71 177 82 167 97 192 130 115 28 120 58 79 67 65 54 20 57 110 48 194 99 158 18 187 52 122 123 39 24 182 157 121 168 116 179 6 128 101 127 23 166 118 189 89 64 135 14 138 132 53 176 183 188 165 19 76 117 11 77 26 112 186 133 12 91 44 164 145 73 38 27 191 40 180 100 108 8 63 139 22 171 45 25 154
34 25 147 87 140 50 49 42 122 57 161 135 182 156 193 16 104 8 47 171 105 48 60 143 180 83 73 119 63 7 149 85 174 54 36 23 92 69 145 133 197 38 29 160 88 120 81 110 40 58 13 32 82 66 102 68 115 142 6 144 158 17 188 137 9 189 3 168 35 30 114 70 146 177 178 181 113 27 109 192 43 96 151 117 108 67 129 155 2 18 112 111 123 21 170 39 99 130 61 28 62 76 55 118 11 107 199 4 78 131 52 94 90 10 150 162 5 101 93 26 121 148 195 125 56 173 179 45 91 95 79 167 194 183 103 97 184 136 106 187 37 84 124 14 1 163 141 190 154 100 139 59 164 176 15 185 33 77 51 126 64 31 138 157 128 74 132 172 196 12 98 153 80 72 198 166 71 22 89 116 127 53 159 65 86 152 75 41 134 175 44 19 20 46 186 191 200 169 165
114 98 27 91 66 137 48 161 25 65 130 103 77 129 136 24 110 135 39 124 195 100 123 102 20 4 167 88 198 80 186 111 12 94 165 52 131 133 68 179 75 147 76 174 35 85 99 194 104 21 38 101 190 40 28 10 16 140 117 58 182 107 189 34 158 160 60 9 106 142 87 18 23 115 116 71 149 159 138 193 26 47 42 46 2 3 57 152 5 151 93 144 187 81 175 154 162 112 181 192 169 95 143 54 14 96 43 184 92 53 180 79 49 118 168 119 51 82 69 176 145 171 6 31 56 196 74 141 134 44 125 109 164 126 178 62 72 50 172 121 199 67 132 22 11 32 197 170 63 15 157 191 8 37 13 188 73 89 127 59 61 200 36 105 84 146 128 90 29 156 41 78 55 185 33 120 155 153 163 173 19 166 97 64 183 70 113 139 108 86 45 122 83 1 150 30 177 148 17
57 163 147 118 138 28 90 82 46 97 38 164 134 55 40 101 177 140 108 197 59 34 172 165 182 41 2 3 22 48 33 85 188 158 184 136 178 91 200 49 167 64 179 112 16 39 185 84 150 19 83 183 121 62 155 107 78 125 65 32 142 70 131 133 174 119 81 156 12 51 69 5 104 148 194 152 149 25 1 110 109 89 98 166 99 180 93 4 53 45 18 187 80 75 135 20 63 74 27 106 160 137 159 47 195 68 77 100 143 102 86 30 145 193 61 157 37 56 111 8 103 87 192 173 36 146 23 60 52 6 168 50 21 141 54 171 117 43 67 13 198 123 66 162 92 11 190 124 44 122 176 191 189 95 151 96 186 161 175 15 154 126 114 144 26 88 79 76 130 116 115 169 129 35 199 72 42 105 128 94 113 17 10 73 14 9 181 29 153 139 132 127 7 31 196 71 24 170 120 58
224 75 408 463 480 173 8 344 389 221 453 30 210 338 85 299 230 499 444 322 40 170 411 229 190 22 448 188 161 24 349 372 300 264 14 283 422 341 138 318 79 96 337 267 403 404 80 150 45 481 435 37 172 352 169 329 488 122 5 171 311 339 491 125 119 62 358 482 191 452 61 17 2 160 439 23 496 471 86 406 11 447 333 148 309 441 405 16 89 387 46 325 237 396 384 290 247 253 274 363 209 18 112 214 183 454 133 181 427 143 486 383 485 331 19 307 277 356 58 280 252 415 497 90 319 9 194 459 29 359 332 265 67 343 368 432 301 394 139 235 426 487 142 412 131 51 140 50 302 241 279 424 164 117 321 345 177 385 308 13 256 495 335 465 350 215 402 55 70 91 259 95 392 249 304 239 69 124 1 334 78 7 266 68 458 421 340 477 316 478 104 26 473 373 127 43 419 285 66 376 102 186 272 401 490 6 460 74 42 211 353 132 361 430 251 324 130 206 305 475 195 328 126 165 492 275 25 197 357 180 159 12 212 10 270 258 278 500 262 208 48 218 49 377 114 437 220 207 38 137 246 479 398 199 156 391 158 222 320 238 52 242 234 168 120 47 472 64 407 493 261 409 98 196 250 97 36 281 440 367 56 257 179 185 462 136 364 362 494 228 287 141 326 198 53 342 381 213 223 149 232 323 423 467 297 27 446 388 451 395 466 289 113 99 284 34 153 174 163 248 455 400 397 484 369 276 31 443 226 429 445 269 306 219 72 348 254 260 101 294 144 129 457 204 413 271 100 282 236 379 354 105 116 418 39 483 399 65 436 152 498 393 57 456 434 296 175 438 288 167 3 81 115 374 35 200 135 390 203 355 416 414 151 225 233 44 121 231 54 330 442 145 155 433 84 87 92 33 187 293 310 63 103 73 295 41 88 240 32 71 315 182 370 107 20 336 21 60 468 162 205 109 428 76 360 94 268 303 461 176 118 449 166 327 476 201 469 375 93 244 227 77 110 193 123 386 154 313 243 365 184 312 255 450 380 346 431 189 273 378 351 192 263 410 470 245 314 489 298 134 202 106 15 83 382 4 128 417 286 28 59 147 366 420 108 111 217 371 347 82 178 474 425 216 292 464 317 157 146 291
86 184 20 403 185 412 130 174 17 102 250 496 262 78 45 120 295 196 315 300 349 280 327 149 216 81 154 68 26 142 127 163 19 146 74 486 65 192 180 75 281 407 35 59 468 105 159 276 274 439 90 134 233 377 254 414 430 374 452 479 480 103 164 308 211 203 9 239 350 429 49 34 342 305 162 313 362 270 46 152 214 144 232 384 448 419 304 382 302 261 364 284 301 459 107 50 2 322 197 447 258 388 118 113 207 66 335 474 383 361 151 119 420 292 400 372 218 219 264 418 380 139 62 18 61 83 30 187 442 235 140 117 52 158 229 231 11 129 209 82 314 249 27 241 416 1 60 157 161 13 434 402 22 176 470 263 277 484 320 225 131 330 307 244 354 395 334 460 343 115 464 8 500 475 266 423 401 31 432 413 165 116 324 471 394 297 255 191 92 404 55 359 137 10 111 425 293 189 389 453 495 357 456 201 95 63 424 247 311 363 168 469 178 93 443 440 190 222 444 492 16 223 365 97 170 32 4 489 387 87 446 109 445 42 121 298 138 76 205 71 44 89 248 485 88 455 179 236 94 245 99 135 385 422 110 186 204 148 289 5 345 483 291 243 160 188 356 69 490 215 193 100 497 199 195 393 268 375 96 316 493 476 437 392 408 153 57 217 336 458 312 411 14 340 251 202 147 318 431 212 224 40 79 15 208 368 376 273 454 183 339 85 494 108 267 415 317 125 167 360 123 355 171 396 397 145 450 381 435 198 33 114 417 461 253 128 351 53 259 172 290 252 43 309 366 230 126 369 451 398 405 406 428 54 346 269 344 427 391 177 256 286 467 6 28 58 329 399 323 296 328 287 220 106 260 84 182 426 288 48 210 23 279 410 155 56 379 275 29 169 98 246 294 67 238 373 21 321 386 124 226 303 472 352 228 488 326 436 433 438 156 499 331 491 409 38 70 332 421 306 112 72 341 463 25 242 143 481 337 240 91 64 73 122 498 175 227 237 173 333 80 466 77 358 462 347 166 283 371 12 449 457 133 104 150 272 465 37 378 319 36 213 136 285 473 299 181 51 3 141 265 338 278 200 370 390 101 39 477 257 325 234 367 206 310 41 441 271 348 353 221 194 132 7 482 282 47 487 24 478
415 369 487 483 256 102 472 93 497 152 65 305 124 162 481 352 228 168 322 350 84 500 10 308 213 190 29 92 412 185 372 332 63 360 317 302 451 292 383 448 426 435 265 74 119 249 392 319 391 226
274 33 42 56 440 322 89 385 307 481 76 220 29 458 232 71 164 425 269 268 396 75 111 426 434 412 231 43 32 485 249 291 47 288 342 14 122 421 351 403 40 413 141 419 374 347 472 60 277 256
91 22 408 376 225 64 223 306 495 187 71 179 452 63 261 2 377 298 51 226 280 229 370 89 406 375 421 123 414 160 499 182 415 383 391 470 124 209 465 292 267 164 248 315 397 256 200 208 288 395 453 483 274 68 19 158 440 485 79 122 486 81 264 25 409 163 378 490 324 346 296 108 461 488 362 364 260 83 93 484 407 469 468 197 482 369 293 426 356 313 14 343 331 6 47 247 90 144 239 193 403 449 228 367 438 496 241 216 500 96 202 29 16 174 133 214 106 327 147 305 155 135 161 17 294 312 99 162 98 276 250 42 231 105 145 175 77 271 277 365 82 76 287 157 417 121 132 361 498 278 33 180 291 219 34 447 392 431 478 78 20 249 385 317 40 56 354 340 186 481 218 159 168 352 444 21 150 109 475 107 334 170 204 74 44 443 412 463 380 393 245 439 473 103 273 441 353 445 72 23 428 169 308 48 207 258 36 110 126 201 181 434 374 104 399 173 462 320 12 115 129 448 300 480 402 373 24 139 70 244 425 15 211 253 345 227 302 67 117 381 394 371 323 282 43 75 476 137 328 386 472 152 203 295 318 32 427 212 255 114 269 60 299 57 62 398 192 311 66 102 437 316 154 281 351 416 497 332 128 11 13 53 419 1 303 474 314 454 471 348 464 477 322 9 384 127 142 116 131 148 45 151 87 333 184 436 456 257 283 189 366 442 195 59 467 166 262 69 215 118 360 396 284 251 191 38 401 487 3 136 342 27 176 400 94 336 347 410 337 119 190 494 446 341 171 230 466 450 188 405 220 344 196 5 178 379 183 146 243 301 240 382 358 221 321 433 232 254 492 205 235 134 363 222 242 493 172 491 52 326 156 234 37 49 138 84 411 457 404 422 319 140 58 290 130 286 420 4 8 73 268 143 307 460 297 26 455 388 198 120 423 194 359 489 30 266 54 259 330 149 100 50 338 153 217 80 177 350 18 372 185 233 95 238 55 479 279 424 275 272 61 265 390 349 92 199 101 111 304 263 39 165 329 46 213 357 206 86 285 141 389 246 41 432 112 429 35 339 355 310 325 167 210 289 368 309 10 252 451 387 7 113 335 65 97 418 224 430 125 270 413 435 88 236 459 85 458 28 237
271 478 310 287 441 421 155 451 153 229 76 13 160 88 257 246 465 185 145 304 75 136 468 266 40 366 284 453 459 73 87 244 54 378 46 466 305 188 420 442 396 482 444 77 96 216 296 66 374 415 335 426 21 306 207 93 182 449 493 19 490 107 346 74 432 357 479 250 498 404 196 401 387 146 433 436 307 243 454 191 165 300 124 189 121 268 226 240 222 221 322 215 24 180 31 204 28 208 375 452 85 59 359 416 164 298 48 380 100 314 484 142 130 22 242 167 44 373 311 53 496 148 169 280 230 293 382 84 397 267 64 417 263 386 339 320 200 98 210 158 399 198 128 104 90 309 464 141 194 290 337 193 316 381 135 414 192 231 471 5 360 485 365 480 108 218 315 439 285 127 456 149 435 499 445 94 324 413 412 367 89 264 406 118 473 259 47 152 328 1 109 202 186 329 492 457 34 177 402 162 166 363 55 29 157 455 463 497 376 384 377 50 45 292 301 173 361 72 440 488 475 129 69 38 78 491 101 409 332 408 41 350 286 199 110 430 362 283 428 253 12 318 437 405 390 260 347 113 427 295 224 32 97 251 225 159 138 35 245 348 354 299 206 403 8 291 341 172 334 279 343 238 232 150 239 105 33 294 15 147 151 123 154 106 126 143 489 282 137 393 49 62 249 336 276 385 161 342 219 419 353 37 236 422 91 368 252 273 187 70 302 258 228 313 448 418 447 168 424 434 16 227 95 17 356 474 277 179 248 61 345 388 102 133 330 190 331 410 170 411 323 394 358 156 476 472 247 65 6 438 197 175 312 184 132 203 223 14 391 176 352 117 144 241 370 235 116 379 470 289 262 325 122 79 395 7 321 398 80 195 256 60 297 39 81 174 392 51 462 349 119 139 71 431 42 389 467 25 63 217 211 288 9 56 10 11 461 115 3 52 114 120 214 163 140 86 344 23 111 274 205 481 67 460 233 181 92 355 134 4 317 327 125 319 303 500 99 372 213 201 209 281 469 364 57 446 369 425 68 212 275 351 183 18 278 340 429 450 103 30 178 36 261 112 483 400 338 43 82 58 443 26 171 407 254 272 326 423 458 237 486 487 83 220 383 269 131 265 27 333 270 255 371 20 495 494 234 477 308 2
182 114 84 96 418 146 484 260 131 480 85 87 414 97 174 66 193 335 462 9 361 178 94 458 180 331 251 183 7 371 363 186 477 440 274 400 108 8 175 225 243 248 297 164 327 448 214 494 293 25 148 44 328 218 126 474 62 338 22 490 54 60 196 198 434 422 107 68 64 237 244 389 431 483 76 271 65 235 266 241 358 359 348 69 14 415 176 105 265 290 98 413 282 40 133 221 155 173 223 278 26 386 12 268 30 50 451 310 53 234 461 197 493 320 305 120 242 390 139 407 63 149 45 373 273 364 57 329 435 78 48 280 499 195 433 380 79 388 205 469 144 172 190 497 55 368 147 481 267 168 395 58 121 70 99 18 24 216 179 399 315 103 3 161 130 56 207 356 88 270 109 375 300 124 15 177 253 374 29 145 392 138 217 135 466 93 32 428 152 303 336 479 318 370 312 384 347 350 162 231 443 160 5 262 284 143 137 150 74 199 110 385 201 104 325 412 81 13 112 20 154 10 475 352 31 306 249 95 445 91 257 394 192 453 447 286 277 238 421 264 132 213 16 488 113 122 409 366 444 35 362 459 258 341 171 153 86 163 256 42 61 247 125 397 6 464 117 405 167 59 188 500 215 360 71 321 136 408 75 332 73 308 298 437 387 365 191 314 46 289 204 39 369 420 491 460 118 441 378 250 80 317 21 4 232 353 239 485 468 230 254 291 259 357 208 166 279 36 141 313 288 419 455 424 226 90 391 77 398 296 487 426 316 194 492 212 158 425 170 102 140 402 311 372 34 349 263 381 307 219 436 452 119 17 43 111 28 229 116 203 92 128 319 393 430 127 351 156 236 185 354 406 1 299 281 467 383 438 220 227 442 246 82 106 51 210 478 209 151 344 294 439 340 322 269 489 261 200 292 463 295 100 38 355 240 339 285 346 187 333 472 83 184 401 450 342 276 367 379 224 67 37 101 159 456 19 33 470 476 334 417 302 411 345 473 233 465 330 403 189 304 471 377 404 376 165 49 486 52 169 457 482 410 228 211 495 429 301 382 72 134 275 157 337 89 323 496 11 27 47 449 432 252 416 454 181 41 283 326 423 2 446 272 324 206 287 309 222 255 245 202 123 427 498 142 129 396 115 343 23
459 430 19 419 57 404 396 306 455 302 70 93 138 235 486 494 207 314 83 378 305 198 428 152 147 286 441 399 227 379 59 191 315 76 117 366 453 485 185 411 300 243 488 418 452 476 414 179 10 475 68 121 193 450 42 310 250 32 217 437 80 245 149 347 287 229 223 62 31 362 164 461 123 156 385 82 136 8 17 375 285 226 27 417 182 203 241 364 330 390 307 349 155 389 209 88 139 356 128 279 66 218 51 278 296 141 26 353 98 407 239 159 154 187 470 247 299 231 73 143 133 326 384 53 34 491 443 267 358 471 435 478 211 201 274 90 236 3 256 467 109 377 153 395 446 483 71 262 237 171 107 251 11 85 316 456 177 266 244 77 242 114 371 12 252 499 69 345 445 327 317 33 167 328 221 16 172 240 104 398 148 403 489 9 2 323 416 449 423 176 350 497 210 14 89 292 63 20 184 126 67 290 324 265 432 368 263 158 425 355 466 212 270 74 1 190 297 119 188 118 381 157 232 180 354 357 15 392 249 447 75 272 260 495 329 52 142 382 258 312 254 43 222 308 54 281 21 271 205 181 283 174 348 294 38 464 413 474 370 101 427 213 468 45 269 318 424 397 448 442 462 460 433 41 196 160 334 346 412 192 359 5 64 444 132 336 47 113 25 49 48 97 178 321 189 319 369 129 434 122 311 402 492 264 261 313 298 477 61 46 50 169 116 168 224 410 276 170 194 415 340 30 386 360 6 280 238 140 22 166 490 94 84 484 351 125 200 268 341 387 322 482 343 56 108 162 202 44 95 257 195 127 248 405 111 220 225 339 361 204 175 216 496 304 342 309 130 301 92 124 106 458 134 332 440 79 86 29 325 150 253 406 465 391 219 145 333 183 275 421 163 480 4 230 284 110 214 99 303 400 208 401 469 344 420 173 37 91 246 473 277 197 28 215 338 199 422 479 102 409 295 493 137 293 320 429 291 335 103 96 23 24 457 81 282 288 87 408 78 431 373 394 380 273 151 120 40 131 365 454 472 100 7 426 498 259 65 451 206 233 487 112 388 383 165 186 255 36 393 352 439 60 135 146 144 463 13 372 39 367 363 115 35 289 234 18 331 481 376 161 337 72 105 228 436 58 374 55
Output:
A equals B
B is a proper subset of A
A is a proper subset of B
A and B are disjoint
I'm confused!
I'm confused!
I'm confused!
A and B are disjoint
A equals B
B is a proper subset of A
A is a proper subset of B
A equals B
I'm confused!
A is a proper subset of B
B is a proper subset of A