Đề bài

Cho hai chuỗi s1 và s2 và một số nguyên k, hãy xác định s1 có phải Anagram của s2 không, nếu không phải thì được phép thay đổi tối đa k ký tự trong chuỗi để tạo được một cặp chuỗi Anagram.

Anagram là một từ hình thành bằng việc sắp xếp lại các ký tự của một từ khác.

Dữ liệu vào

Hai chuỗi s1, s2 và một số nguyên k

\(1 \le s1.length, s2.length \le 5 * 10^4\)

\(0 \le k \le s1.length, s2.length\)

Dữ liệu ra

true hoặc false

Ví dụ

Giải thích

Ví dụ ở Input 1 (anagram grammar 3) Có thể tạo được Anagram bằng việc thay đổi lần lượt các ký tự trong chuỗi s2: "r" -> "n" , "m" -> "a".