15 50
10 5 3 6 9 8 9 9 11 13 14
11 5 6 8 10 11 8 13 13 13 12 13
3 7 7 7
1 5
2 10 10
3 7 9 12
3 11 13 10
2 13 14
1 11
2 11 14
1 12
1 15
3 1 4 5
3 3 2 5
1 4
800000
800001
800002
800003
800004
800005
800006
800007
800008
800009
800010
800011
800012
800013
800014
800015
800016
800017
800018
800019
800020
800021
800022
800023
800024
800025
800026
800027
800028
800029
800030
800031
800032
800033
800034
800035
800036
800037
800038
800039
800040
800041
800042
800043
800044
800045
800046
800047
800048
800049