DIY: Longest Substring with At Most K Distinct Characters

Problem statement

Given a string, find the length of the longest substring T that contains at most k distinct characters.

Input

The input will contain a string s and an integer ...