blob: f4431194e915863880b6e365788574eedf40fd0b (plain)

ofs	hex dump	ascii
0000	a7 0d 0d 0a 00 00 00 00 17 8a 0c 66 59 07 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 06 00 00	...........fY...................
0020	00 00 00 00 00 f3 a6 00 00 00 97 00 64 00 5a 00 64 01 64 02 6c 01 5a 01 64 01 64 03 6c 02 6d 03	............d.Z.d.d.l.Z.d.d.l.m.
0040	5a 03 6d 04 5a 04 01 00 64 04 65 03 65 05 19 00 00 00 00 00 00 00 00 00 64 05 65 04 65 05 64 06	Z.m.Z...d.e.e...........d.e.e.d.
0060	66 02 19 00 00 00 00 00 00 00 00 00 66 04 64 07 84 04 5a 06 64 08 65 05 64 09 65 05 64 05 65 05	f...........f.d...Z.d.e.d.e.d.e.
0080	66 06 64 0a 84 04 5a 07 64 0b 65 05 64 05 65 04 65 05 65 05 66 02 19 00 00 00 00 00 00 00 00 00	f.d...Z.d.e.d.e.e.e.f...........
00a0	66 04 64 0c 84 04 5a 08 64 0d 65 05 64 0e 65 04 65 05 64 06 66 02 19 00 00 00 00 00 00 00 00 00	f.d...Z.d.e.d.e.e.d.f...........
00c0	64 05 65 09 66 06 64 0f 84 04 5a 0a 64 02 53 00 29 10 61 09 01 00 00 0a 47 69 76 65 6e 20 61 20	d.e.f.d...Z.d.S.).a.....Given.a.
00e0	6c 69 73 74 20 6f 66 20 69 6e 74 65 67 65 72 73 2c 20 6d 61 64 65 20 75 70 20 6f 66 20 28 68 6f	list.of.integers,.made.up.of.(ho
0100	70 65 66 75 6c 6c 79 29 20 61 20 73 6d 61 6c 6c 20 6e 75 6d 62 65 72 20 6f 66 20 6c 6f 6e 67 20	pefully).a.small.number.of.long.
0120	72 75 6e 73 0a 6f 66 20 63 6f 6e 73 65 63 75 74 69 76 65 20 69 6e 74 65 67 65 72 73 2c 20 63 6f	runs.of.consecutive.integers,.co
0140	6d 70 75 74 65 20 61 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e 20 6f 66 20 74 68 65 20 66 6f	mpute.a.representation.of.the.fo
0160	72 6d 0a 28 28 73 74 61 72 74 31 2c 20 65 6e 64 31 29 2c 20 28 73 74 61 72 74 32 2c 20 65 6e 64	rm.((start1,.end1),.(start2,.end
0180	32 29 20 2e 2e 2e 29 2e 20 54 68 65 6e 20 61 6e 73 77 65 72 20 74 68 65 20 71 75 65 73 74 69 6f	2)....)..Then.answer.the.questio
01a0	6e 20 22 77 61 73 20 78 20 70 72 65 73 65 6e 74 0a 69 6e 20 74 68 65 20 6f 72 69 67 69 6e 61 6c	n."was.x.present.in.the.original
01c0	20 6c 69 73 74 3f 22 20 69 6e 20 74 69 6d 65 20 4f 28 6c 6f 67 28 23 20 72 75 6e 73 29 29 2e 0a	.list?".in.time.O(log(#.runs))..
01e0	e9 00 00 00 00 4e 29 02 da 04 4c 69 73 74 da 05 54 75 70 6c 65 da 05 6c 69 73 74 5f da 06 72 65	.....N)...List..Tuple..list_..re
0200	74 75 72 6e 2e 63 01 00 00 00 00 00 00 00 00 00 00 00 08 00 00 00 03 00 00 00 f3 6a 01 00 00 97	turn.c.....................j....
0220	00 74 01 00 00 00 00 00 00 00 00 00 00 7c 00 a6 01 00 00 ab 01 00 00 00 00 00 00 00 00 7d 01 67	.t...........|...............}.g
0240	00 7d 02 64 01 7d 03 74 03 00 00 00 00 00 00 00 00 00 00 74 05 00 00 00 00 00 00 00 00 00 00 7c	.}.d.}.t...........t...........|
0260	01 a6 01 00 00 ab 01 00 00 00 00 00 00 00 00 a6 01 00 00 ab 01 00 00 00 00 00 00 00 00 44 00 5d	.............................D.]
0280	75 7d 04 7c 04 64 02 7a 00 00 00 74 05 00 00 00 00 00 00 00 00 00 00 7c 01 a6 01 00 00 ab 01 00	u}.|.d.z...t...........|........
02a0	00 00 00 00 00 00 00 6b 00 00 00 00 00 72 19 7c 01 7c 04 19 00 00 00 00 00 00 00 00 00 7c 01 7c	.......k.....r.|.|...........|.|
02c0	04 64 02 7a 00 00 00 19 00 00 00 00 00 00 00 00 00 64 02 7a 0a 00 00 6b 02 00 00 00 00 72 01 8c	.d.z.............d.z...k.....r..
02e0	31 7c 01 7c 03 64 02 7a 00 00 00 7c 04 64 02 7a 00 00 00 85 02 19 00 00 00 00 00 00 00 00 00 7d	1|.|.d.z...|.d.z...............}
0300	05 7c 02 a0 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 74 09 00 00 00 00 00	.|.......................t......
0320	00 00 00 00 00 7c 05 64 03 19 00 00 00 00 00 00 00 00 00 7c 05 64 01 19 00 00 00 00 00 00 00 00	.....|.d...........|.d..........
0340	00 64 02 7a 00 00 00 a6 02 00 00 ab 02 00 00 00 00 00 00 00 00 a6 01 00 00 ab 01 00 00 00 00 00	.d.z............................
0360	00 00 00 01 00 7c 04 7d 03 8c 76 74 0b 00 00 00 00 00 00 00 00 00 00 7c 02 a6 01 00 00 ab 01 00	.....|.}..vt...........|........
0380	00 00 00 00 00 00 00 53 00 29 04 61 1b 01 00 00 52 65 70 72 65 73 65 6e 74 20 61 20 6c 69 73 74	.......S.).a....Represent.a.list
03a0	20 6f 66 20 69 6e 74 65 67 65 72 73 20 61 73 20 61 20 73 65 71 75 65 6e 63 65 20 6f 66 20 72 61	.of.integers.as.a.sequence.of.ra
03c0	6e 67 65 73 3a 0a 20 20 20 20 28 28 73 74 61 72 74 5f 30 2c 20 65 6e 64 5f 30 29 2c 20 28 73 74	nges:.....((start_0,.end_0),.(st
03e0	61 72 74 5f 31 2c 20 65 6e 64 5f 31 29 2c 20 2e 2e 2e 29 2c 20 73 75 63 68 20 74 68 61 74 20 74	art_1,.end_1),....),.such.that.t
0400	68 65 20 6f 72 69 67 69 6e 61 6c 0a 20 20 20 20 69 6e 74 65 67 65 72 73 20 61 72 65 20 65 78 61	he.original.....integers.are.exa
0420	63 74 6c 79 20 74 68 6f 73 65 20 78 20 73 75 63 68 20 74 68 61 74 20 73 74 61 72 74 5f 69 20 3c	ctly.those.x.such.that.start_i.<
0440	3d 20 78 20 3c 20 65 6e 64 5f 69 20 66 6f 72 20 73 6f 6d 65 20 69 2e 0a 0a 20 20 20 20 52 61 6e	=.x.<.end_i.for.some.i.......Ran
0460	67 65 73 20 61 72 65 20 65 6e 63 6f 64 65 64 20 61 73 20 73 69 6e 67 6c 65 20 69 6e 74 65 67 65	ges.are.encoded.as.single.intege
0480	72 73 20 28 73 74 61 72 74 20 3c 3c 20 33 32 20 7c 20 65 6e 64 29 2c 20 6e 6f 74 20 61 73 20 74	rs.(start.<<.32.|.end),.not.as.t
04a0	75 70 6c 65 73 2e 0a 20 20 20 20 e9 ff ff ff ff e9 01 00 00 00 72 02 00 00 00 29 06 da 06 73 6f	uples................r....)...so
04c0	72 74 65 64 da 05 72 61 6e 67 65 da 03 6c 65 6e da 06 61 70 70 65 6e 64 da 0d 5f 65 6e 63 6f 64	rted..range..len..append.._encod
04e0	65 5f 72 61 6e 67 65 da 05 74 75 70 6c 65 29 06 72 05 00 00 00 da 0b 73 6f 72 74 65 64 5f 6c 69	e_range..tuple).r......sorted_li
0500	73 74 da 06 72 61 6e 67 65 73 da 0a 6c 61 73 74 5f 77 72 69 74 65 da 01 69 da 0d 63 75 72 72 65	st..ranges..last_write..i..curre
0520	6e 74 5f 72 61 6e 67 65 73 06 00 00 00 20 20 20 20 20 20 fa 50 2f 68 6f 6d 65 2f 73 79 2f 63 6f	nt_ranges...........P/home/sy/co
0540	64 65 2f 73 69 74 65 2f 73 79 6d 70 6f 73 69 75 6d 2f 76 65 6e 76 2f 6c 69 62 2f 70 79 74 68 6f	de/site/symposium/venv/lib/pytho
0560	6e 33 2e 31 31 2f 73 69 74 65 2d 70 61 63 6b 61 67 65 73 2f 69 64 6e 61 2f 69 6e 74 72 61 6e 67	n3.11/site-packages/idna/intrang
0580	65 73 2e 70 79 da 13 69 6e 74 72 61 6e 67 65 73 5f 66 72 6f 6d 5f 6c 69 73 74 72 16 00 00 00 0b	es.py..intranges_from_listr.....
05a0	00 00 00 73 c4 00 00 00 80 00 f5 10 00 13 19 98 15 91 2d 94 2d 80 4b d8 0d 0f 80 46 d8 11 13 80	...s..............-.-.K....F....
05c0	4a dd 0d 12 95 33 90 7b d1 13 23 d4 13 23 d1 0d 24 d4 0d 24 f0 00 06 05 17 f0 00 06 05 17 88 01	J....3.{..#..#..$..$............
05e0	d8 0b 0c 88 51 89 33 95 13 90 5b d1 11 21 d4 11 21 d2 0b 21 d0 0b 21 d8 0f 1a 98 31 8c 7e a0 1b	....Q.3...[..!..!..!..!....1.~..
0600	a8 51 a8 71 a9 53 d4 21 31 b0 21 d1 21 33 d2 0f 33 d0 0f 33 d8 10 18 d8 18 23 a0 4a a8 71 a1 4c	.Q.q.S.!1.!.!3..3..3.....#.J.q.L
0620	b0 11 b0 31 b1 13 d0 24 34 d4 18 35 88 0d d8 08 0e 8f 0d 8a 0d 95 6d a0 4d b0 21 d4 24 34 b0 6d	...1...$4..5..........m.M.!.$4.m
0640	c0 42 d4 36 47 c8 21 d1 36 4b d1 16 4c d4 16 4c d1 08 4d d4 08 4d d0 08 4d d8 15 16 88 0a 88 0a	.B.6G.!.6K..L..L..M..M..M.......
0660	e5 0b 10 90 16 89 3d 8c 3d d0 04 18 f3 00 00 00 00 da 05 73 74 61 72 74 da 03 65 6e 64 63 02 00	......=.=..........start..endc..
0680	00 00 00 00 00 00 00 00 00 00 02 00 00 00 03 00 00 00 f3 12 00 00 00 97 00 7c 00 64 01 7a 03 00	.........................|.d.z..
06a0	00 7c 01 7a 07 00 00 53 00 29 02 4e e9 20 00 00 00 a9 00 29 02 72 18 00 00 00 72 19 00 00 00 73	.|.z...S.).N.......).r....r....s
06c0	02 00 00 00 20 20 72 15 00 00 00 72 0e 00 00 00 72 0e 00 00 00 20 00 00 00 73 11 00 00 00 80 00	......r....r....r........s......
06e0	d8 0c 11 90 52 89 4b 98 33 d1 0b 1e d0 04 1e 72 17 00 00 00 da 01 72 63 01 00 00 00 00 00 00 00	....R.K.3......r......rc........
0700	00 00 00 00 03 00 00 00 03 00 00 00 f3 16 00 00 00 97 00 7c 00 64 01 7a 09 00 00 7c 00 64 02 7a	...................|.d.z...|.d.z
0720	01 00 00 66 02 53 00 29 03 4e 72 1b 00 00 00 6c 03 00 00 00 ff 7f ff 7f 03 00 72 1c 00 00 00 29	...f.S.).Nr....l..........r....)
0740	01 72 1d 00 00 00 73 01 00 00 00 20 72 15 00 00 00 da 0d 5f 64 65 63 6f 64 65 5f 72 61 6e 67 65	.r....s.....r......_decode_range
0760	72 1f 00 00 00 23 00 00 00 73 16 00 00 00 80 00 d8 0c 0d 90 12 89 47 90 71 98 4d d1 17 2a d0 0b	r....#...s............G.q.M..*..
0780	2b d0 04 2b 72 17 00 00 00 da 04 69 6e 74 5f 72 11 00 00 00 63 02 00 00 00 00 00 00 00 00 00 00	+..+r......int_r....c...........
07a0	00 05 00 00 00 03 00 00 00 f3 1c 01 00 00 97 00 74 01 00 00 00 00 00 00 00 00 00 00 7c 00 64 01	................t...........|.d.
07c0	a6 02 00 00 ab 02 00 00 00 00 00 00 00 00 7d 02 74 03 00 00 00 00 00 00 00 00 00 00 6a 02 00 00	..............}.t...........j...
07e0	00 00 00 00 00 00 7c 01 7c 02 a6 02 00 00 ab 02 00 00 00 00 00 00 00 00 7d 03 7c 03 64 01 6b 04	......|.|...............}.|.d.k.
0800	00 00 00 00 72 2d 74 07 00 00 00 00 00 00 00 00 00 00 7c 01 7c 03 64 02 7a 0a 00 00 19 00 00 00	....r-t...........|.|.d.z.......
0820	00 00 00 00 00 00 a6 01 00 00 ab 01 00 00 00 00 00 00 00 00 5c 02 00 00 7d 04 7d 05 7c 04 7c 00	....................\...}.}.|.|.
0840	63 02 78 02 6b 01 00 00 00 00 72 06 7c 05 6b 00 00 00 00 00 72 05 6e 02 01 00 6e 02 64 03 53 00	c.x.k.....r.|.k.....r.n...n.d.S.
0860	7c 03 74 09 00 00 00 00 00 00 00 00 00 00 7c 01 a6 01 00 00 ab 01 00 00 00 00 00 00 00 00 6b 00	|.t...........|...............k.
0880	00 00 00 00 72 20 74 07 00 00 00 00 00 00 00 00 00 00 7c 01 7c 03 19 00 00 00 00 00 00 00 00 00	....r.t...........|.|...........
08a0	a6 01 00 00 ab 01 00 00 00 00 00 00 00 00 5c 02 00 00 7d 04 7d 06 7c 04 7c 00 6b 02 00 00 00 00	..............\...}.}.|.|.k.....
08c0	72 02 64 03 53 00 64 04 53 00 29 05 7a 3d 44 65 74 65 72 6d 69 6e 65 20 69 66 20 60 69 6e 74 5f	r.d.S.d.S.).z=Determine.if.`int_
08e0	60 20 66 61 6c 6c 73 20 69 6e 74 6f 20 6f 6e 65 20 6f 66 20 74 68 65 20 72 61 6e 67 65 73 20 69	`.falls.into.one.of.the.ranges.i
0900	6e 20 60 72 61 6e 67 65 73 60 2e 72 02 00 00 00 72 09 00 00 00 54 46 29 05 72 0e 00 00 00 da 06	n.`ranges`.r....r....TF).r......
0920	62 69 73 65 63 74 da 0b 62 69 73 65 63 74 5f 6c 65 66 74 72 1f 00 00 00 72 0c 00 00 00 29 07 72	bisect..bisect_leftr....r....).r
0940	20 00 00 00 72 11 00 00 00 da 06 74 75 70 6c 65 5f da 03 70 6f 73 da 04 6c 65 66 74 da 05 72 69	....r......tuple_..pos..left..ri
0960	67 68 74 da 01 5f 73 07 00 00 00 20 20 20 20 20 20 20 72 15 00 00 00 da 11 69 6e 74 72 61 6e 67	ght.._s...........r......intrang
0980	65 73 5f 63 6f 6e 74 61 69 6e 72 29 00 00 00 27 00 00 00 73 a7 00 00 00 80 00 e5 0d 1a 98 34 a0	es_containr)...'...s..........4.
09a0	11 d1 0d 23 d4 0d 23 80 46 dd 0a 10 d4 0a 1c 98 56 a0 56 d1 0a 2c d4 0a 2c 80 43 f0 06 00 08 0b	...#..#.F.......V.V..,..,.C.....
09c0	88 51 82 77 80 77 dd 16 23 a0 46 a8 33 a8 71 a9 35 a4 4d d1 16 32 d4 16 32 89 0b 88 04 88 65 d8	.Q.w.w..#.F.3.q.5.M..2..2.....e.
09e0	0b 0f 90 34 d0 0b 1f d0 0b 1f d2 0b 1f d0 0b 1f 98 25 d2 0b 1f d0 0b 1f d0 0b 1f d0 0b 1f d0 0b	...4.............%..............
0a00	1f d8 13 17 90 34 e0 07 0a 8d 53 90 16 89 5b 8c 5b d2 07 18 d0 07 18 dd 12 1f a0 06 a0 73 a4 0b	.....4....S...[.[............s..
0a20	d1 12 2c d4 12 2c 89 07 88 04 88 61 d8 0b 0f 90 34 8a 3c 88 3c d8 13 17 90 34 d8 0b 10 88 35 72	..,..,.....a....4.<.<....4....5r
0a40	17 00 00 00 29 0b da 07 5f 5f 64 6f 63 5f 5f 72 22 00 00 00 da 06 74 79 70 69 6e 67 72 03 00 00	....)...__doc__r".....typingr...
0a60	00 72 04 00 00 00 da 03 69 6e 74 72 16 00 00 00 72 0e 00 00 00 72 1f 00 00 00 da 04 62 6f 6f 6c	.r......intr....r....r......bool
0a80	72 29 00 00 00 72 1c 00 00 00 72 17 00 00 00 72 15 00 00 00 fa 08 3c 6d 6f 64 75 6c 65 3e 72 2e	r)...r....r....r......<module>r.
0aa0	00 00 00 01 00 00 00 73 ee 00 00 00 f0 03 01 01 01 f0 02 05 01 04 f0 00 05 01 04 f0 0e 00 01 0e	.......s........................
0ac0	80 0d 80 0d 80 0d d8 00 1e d0 00 1e d0 00 1e d0 00 1e d0 00 1e d0 00 1e d0 00 1e d0 00 1e f0 04	................................
0ae0	13 01 19 98 74 a0 43 9c 79 f0 00 13 01 19 a8 55 b0 33 b8 03 b0 38 ac 5f f0 00 13 01 19 f0 00 13	....t.C.y......U.3...8._........
0b00	01 19 f0 00 13 01 19 f0 00 13 01 19 f0 2a 01 01 1f 98 13 f0 00 01 01 1f a0 33 f0 00 01 01 1f a8	.............*...........3......
0b20	33 f0 00 01 01 1f f0 00 01 01 1f f0 00 01 01 1f f0 00 01 01 1f f0 06 01 01 2c 90 53 f0 00 01 01	3........................,.S....
0b40	2c 98 55 a0 33 a8 03 a0 38 9c 5f f0 00 01 01 2c f0 00 01 01 2c f0 00 01 01 2c f0 00 01 01 2c f0	,.U.3...8._....,....,....,....,.
0b60	08 0f 01 11 98 43 f0 00 0f 01 11 a8 15 a8 73 b0 43 a8 78 ac 1f f0 00 0f 01 11 b8 54 f0 00 0f 01	.....C........s.C.x........T....
0b80	11 f0 00 0f 01 11 f0 00 0f 01 11 f0 00 0f 01 11 f0 00 0f 01 11 f0 00 0f 01 11 72 17 00 00 00	..........................r....