Unique strings

Count the exact number of unique tokens as fast as possible.

Input

One token per line on STDIN:

JWXcKKaWzvFL5
Rof
3ztCpA
5wHcGN
*UiEMthaTS*g

Output

Print the exact count of unique tokens to STDOUT.

Constraints

Character set: 0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ@#%*
Maximum token length: 16
Approximately 1,000,000 unique tokens

Restrictions:20s512Mb 1 Score Packages

Feel free to create an issue if you need an extra library from the standard Ubuntu repository.

Name	Version	Description
libc6-dev	2.39-0ubuntu8.7	GNU C Library: Development Libraries and Header Files Contains the symlinks, headers, and object files needed to compile and link programs which use the standard C library.
libclang-common-14-dev	1:14.0.6-19build4	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-15-dev	1:15.0.7-14build3	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-16-dev	1:16.0.6-23ubuntu4	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-17-dev	1:17.0.6-9ubuntu1	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-18-dev	1:18.1.3-1ubuntu1	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-19-dev	1:19.1.1-1ubuntu1~24.04.2	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-20-dev	1:20.1.2-0ubuntu1~24.04.2	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libcrypt-dev	1:4.4.36-4build1	libcrypt development files This package contains the files needed for developing applications that use libcrypt.
libgcc-10-dev	10.5.0-4ubuntu2.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-11-dev	11.5.0-1ubuntu1~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-12-dev	12.4.0-2ubuntu1~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-13-dev	13.3.0-6ubuntu2~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-14-dev	14.2.0-4ubuntu2~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libobjc-13-dev	13.3.0-6ubuntu2~24.04.1	Runtime library for GNU Objective-C applications (development files) This package contains the headers and static library files needed to build GNU ObjC applications.
libssl-dev	3.0.13-0ubuntu3.9	Secure Sockets Layer toolkit - development files This package is part of the OpenSSL project's implementation of the SSL and TLS cryptographic protocols for secure communication over the Internet. . It contains development libraries, header files, and manpages for libssl and libcrypto.
libstdc++-10-dev	10.5.0-4ubuntu2.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-11-dev	11.5.0-1ubuntu1~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-12-dev	12.4.0-2ubuntu1~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-13-dev	13.3.0-6ubuntu2~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-14-dev	14.2.0-4ubuntu2~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libtbb-dev	2021.11.0-2ubuntu2	parallelism library for C++ - development files TBB is a library that helps you leverage multi-core processor performance without having to be a threading expert. It represents a higher-level, task-based parallelism that abstracts platform details and threading mechanism for performance and scalability. . (Note: if you are a user of the i386 architecture, i.e., 32-bit Intel or compatible hardware, this package only supports Pentium4-compatible and higher processors.) . This package includes the TBB development files.

Date	Author	Language	Status	Score
Dec 8, 2025 19:53	Rajarshi Basu	CPPg++13.3.0	Success	134,712+7.00 RP
Dec 8, 2025 19:51	Rajarshi Basu	CPPg++13.3.0	Success	148,741+36.02 RP
Dec 8, 2025 19:46	Rajarshi Basu	CPPg++13.3.0	Error
Dec 7, 2025 10:19	Rajarshi Basu	CPPg++13.3.0	Success	320,371+0.16 RP
Dec 7, 2025 10:18	Rajarshi Basu	CPPg++13.3.0	Success	322,026+10.70 RP
Dec 6, 2025 18:01	Rajarshi Basu	CPPg++13.3.0	Success	491,231+20.36 RP
Dec 5, 2025 11:27	Cadovvl	CPPclang++18.1.3	Success	36,825
Dec 5, 2025 11:25	Cadovvl	CPPg++13.3.0	Success	36,510+28.27 RP
Dec 5, 2025 11:22	Cadovvl	CPPg++13.3.0	Error
Dec 5, 2025 11:19	Cadovvl	CPPg++13.3.0	Error
Dec 5, 2025 11:17	Cadovvl	CPPg++13.3.0	Success	40,712+5.49 RP
Dec 5, 2025 11:15	Cadovvl	CPPg++13.3.0	Error
Dec 5, 2025 11:11	Cadovvl	CPPclang++18.1.3	Error
Dec 5, 2025 11:09	Cadovvl	CPPclang++18.1.3	Error
Dec 5, 2025 11:06	Cadovvl	CPPclang++18.1.3	Success	41,642+62.23 RP
Dec 5, 2025 11:01	Cadovvl	CPPclang++18.1.3	Success	60,052
Dec 5, 2025 11:00	Cadovvl	CPPg++13.3.0	Success	56,208+9.05 RP
Dec 5, 2025 10:23	Cadovvl	CPPg++13.3.0	Error
Dec 5, 2025 10:20	Cadovvl	CPPg++13.3.0	Error
Dec 5, 2025 10:12	Cadovvl	CPPg++13.3.0	Success	59,220+4.75 RP
Dec 5, 2025 10:12	Cadovvl	CPPclang++18.1.3	Success	60,934+26.50 RP
Dec 5, 2025 10:12	Cadovvl	CPPclang++18.1.3	Success	72,666+5.69 RP
Dec 5, 2025 10:04	Cadovvl	CPPg++13.3.0	Success	75,798+53.17 RP
Dec 5, 2025 09:50	Cadovvl	CPPg++13.3.0	Success	286,376
Dec 4, 2025 02:06	Yehor Bondar	CPPg++13.3.0	Success	230,984+3.47 RP
Dec 4, 2025 01:45	Yehor Bondar	CPPg++13.3.0	Success	251,134+19.50 RP
Dec 4, 2025 01:30	Yehor Bondar	CPPg++13.3.0	Error
Dec 4, 2025 01:29	Yehor Bondar	CPPg++13.3.0	Error
Dec 3, 2025 23:53	Yehor Bondar	CPPg++13.3.0	Success	492,170+20.32 RP
Nov 30, 2025 08:37	izotoff	GOgo1.25.4	Success	51,275
Nov 28, 2025 09:09	Jeffrey Jian	CPPg++13.3.0	Success	287,826+1.20 RP
Nov 28, 2025 08:58	Jeffrey Jian	CPPg++13.3.0	Success	298,085+1.31 RP
Nov 28, 2025 08:49	Jeffrey Jian	CPPg++13.3.0	Success	310,228+0.66 RP
Nov 24, 2025 13:07	Jeffrey Jian	CPPg++13.3.0	Success	316,717+31.57 RP
Nov 24, 2025 13:02	caando	CPPg++13.3.0	Success	491,244+0.07 RP
Nov 24, 2025 13:01	caando	CPPg++13.3.0	Success	492,885+20.29 RP
Nov 22, 2025 21:16	Aleksei Shahoika	CPPclang++18.1.3	Success	34,537+16.93 RP
Nov 22, 2025 21:05	Aleksei Shahoika	CPPclang++18.1.3	Success	43,820
Nov 21, 2025 01:19	izotoff	GOgo1.25.4	Success	28,617
Nov 21, 2025 01:18	izotoff	GOgo1.25.4	Success	30,105
Nov 21, 2025 01:13	izotoff	GOgo1.11	Success	29,644
Nov 21, 2025 00:57	izotoff	GOgo1.11	Success	27,093
Nov 21, 2025 00:55	izotoff	GOgo1.11	Success	26,790+3.70 RP
Nov 21, 2025 00:51	izotoff	GOgo1.11	Success	29,493
Nov 21, 2025 00:50	izotoff	GOgo1.11	Success	27,457
Nov 21, 2025 00:39	izotoff	GOgo1.11	Success	27,058+183.07 RP
Nov 21, 2025 00:13	izotoff	GOgo1.11	Success	54,517
Nov 21, 2025 00:10	izotoff	GOgo1.25.4	Success	53,617+1.17 RP
Nov 21, 2025 00:02	izotoff	GOgo1.25.4	Success	53,955+0.40 RP
Nov 21, 2025 00:01	izotoff	GOgo1.25.4	Success	105,107
Nov 20, 2025 23:57	izotoff	GOgo1.25.4	Success	104,762
Nov 20, 2025 23:55	izotoff	GOgo1.25.4	Error
Nov 20, 2025 23:53	izotoff	GOgo1.25.4	Success	74,465
Nov 20, 2025 23:51	izotoff	GOgo1.25.4	Success	56,454
Nov 20, 2025 23:44	izotoff	GOgo1.25.4	Success	54,073+8.23 RP
Nov 20, 2025 23:40	izotoff	GOgo1.25.4	Success	56,970
Nov 20, 2025 23:38	izotoff	GOgo1.25.4	Success	59,150
Nov 20, 2025 23:30	izotoff	GOgo1.25.4	Success	58,358
Nov 20, 2025 23:25	izotoff	GOgo1.25.4	Success	56,592+60.91 RP
Nov 20, 2025 22:59	izotoff	GOgo1.25.4	Success	102,718
Nov 20, 2025 22:39	izotoff	GOgo1.25.4	Error
Nov 20, 2025 22:14	izotoff	GOgo1.25.4	Error
Nov 20, 2025 21:34	izotoff	GOgo1.21.5	Error
Nov 20, 2025 20:56	izotoff	GOgo1.21.5	Success	87,269
Nov 20, 2025 20:55	izotoff	GOgo1.21.5	Success	87,269
Nov 20, 2025 20:53	izotoff	GOgo1.21.5	Success	91,105
Nov 20, 2025 20:52	izotoff	GOgo1.21.5	Success	86,361+6.30 RP
Nov 18, 2025 22:52	Aleksei Shahoika	CPPclang++18.1.3	Success	38,026
Nov 18, 2025 22:50	Aleksei Shahoika	CPPclang++18.1.3	Success	46,124
Nov 18, 2025 22:15	Aleksei Shahoika	CPPclang++18.1.3	Success	36,682+148.08 RP
Nov 15, 2025 23:00	Aniruddha Deb	CPPclang++18.1.3	Success	13,316+9.19 RP
Nov 15, 2025 22:50	Aleksei Shahoika	CPPclang++18.1.3	Success	80,818
Nov 15, 2025 22:44	Aleksei Shahoika	CPPclang++18.1.3	Success	80,297+17.62 RP
Nov 15, 2025 22:43	Aleksei Shahoika	CPPclang++18.1.3	Error
Nov 15, 2025 22:34	Aleksei Shahoika	CPPclang++18.1.3	Success	93,527+60.67 RP
Nov 15, 2025 22:31	Aleksei Shahoika	CPPclang++18.1.3	Error
Nov 15, 2025 22:26	Aniruddha Deb	CPPclang++18.1.3	Error
Nov 15, 2025 22:21	Aniruddha Deb	CPPg++13.3.0	Success	13,616
Nov 15, 2025 22:19	Aniruddha Deb	CPPg++13.3.0	Success	13,481+41.21 RP
Nov 15, 2025 22:14	Aniruddha Deb	CPPg++13.3.0	Success	14,274+3.08 RP
Nov 15, 2025 22:12	Aleksei Shahoika	CPPclang++18.1.3	Success	216,197+46.25 RP
Nov 15, 2025 22:12	Aniruddha Deb	CPPg++13.3.0	Success	14,337+15.00 RP
Nov 15, 2025 22:05	Aniruddha Deb	CPPg++13.3.0	Error
Nov 15, 2025 22:02	Aniruddha Deb	CPPg++13.3.0	Success	15,998
Nov 15, 2025 05:59	izotoff	GOgo1.25.4	Error
Nov 15, 2025 05:57	izotoff	GOgo1.25.4	Error
Nov 15, 2025 01:57	izotoff	GOgo1.25.4	Error
Nov 15, 2025 01:53	izotoff	GOgo1.25.4	Error
Nov 15, 2025 01:52	izotoff	GOgo1.25.4	Error
Nov 15, 2025 00:09	izotoff	GOgo1.25.4	Success	91,326+32.04 RP
Nov 14, 2025 23:19	izotoff	GOgo1.25.4	Success	129,105+0.05 RP
Nov 14, 2025 22:43	Aniruddha Deb	CPPg++13.3.0	Success	15,644
Nov 14, 2025 22:41	Aniruddha Deb	CPPg++13.3.0	Success	15,846
Nov 14, 2025 22:41	Aniruddha Deb	CPPg++13.3.0	Success	15,637
Nov 14, 2025 22:12	izotoff	GOgo1.25.4	Success	134,329
Nov 14, 2025 22:08	izotoff	GOgo1.25.4	Success	129,189+33.95 RP
Nov 14, 2025 19:50	izotoff	GOgo1.25.4	Success	279,460
Nov 14, 2025 18:47	izotoff	GOgo1.12.4	Success	237,464
Nov 12, 2025 19:09	izotoff	GOgo1.12.4	Success	236,727
Nov 12, 2025 19:08	izotoff	GOgo1.12.4	Success	236,782

Model	Intel(R) Xeon(R) CPU E3-1271 v3 @ 3.60GHz
Cores	1