Busca com Filtros + ASP + MYSQL

Pessoal, a dúvida é simples mas não estou conseguindo resolver.

Preciso pegar o resultado de um consulta em um banco mysql e exibir possíveis novos filtros para essa consulta.

Exemplo

Consulta no banco retornando todos os alunos do colégio.

• Filtrar por

Classe

-- 1º Colegial

-- 2º Colegial

-- 3º Colegial

Idade

-- 16 Anos

-- 17 Anos

-- 18 Anos

Ao clicar em uma das opções acima, iremos filtrar os alunos do colégio através do filtro escolhido.

Até aí tudo certo, mas preciso exibir o contador de resultados em cada filtro antes do mesmo ser selecionado, por exemplo:

Classe

-- 1º Colegial (16 registros)

-- 2º Colegial (23 registros)

-- 3º Colegial (36 registros)

Idade

-- 16 Anos (6 registros)

-- 17 Anos (46 registros)

-- 18 Anos (2 registros)

Qual seria a melhor forma de fazer isso? A forma que menos consumiria recursos e requisições no servidor?

Vlw galera!