string diversity number symbol occur stre diversity s denote ds for example daaa1 dabacaba3Given string s consist lowercase latin letter consider substring obviously substre diversity number 1 d Find statistic substring diversity k 1 d find substring s diversity exactly k