Grid Paths with Variable Steps

Develop a function count_paths(m: int, n: int, limit: int) -> int to calculate the number of distinct paths from the top-left corner to the bottom-right corner of an m x n grid. Movements are restricted to rightward or downward, and each step can vary from 1 to limit units. Paths that move beyond the grid boundaries are considered invalid.

Examples:

• count…