Tenho as seguintes tabelas:

    CREATE TABLE IF NOT EXISTS `categoria` (
      `id` INT NOT NULL AUTO_INCREMENT,
      `nome` VARCHAR(25) NOT NULL,
      `descricao` VARCHAR(100) NULL,
      PRIMARY KEY (`id`))
    ENGINE = InnoDB;
    
    CREATE TABLE IF NOT EXISTS `veiculo` (
      `id` INT NOT NULL AUTO_INCREMENT,
      `cat_id` INT NOT NULL,
      `modelo` VARCHAR(100) NULL,
      `placa` VARCHAR(7) NULL,
      PRIMARY KEY (`id`),
      INDEX `cat_id` (`cat_id` ASC),
      CONSTRAINT `cat_id`
        FOREIGN KEY (`cat_id`)
        REFERENCES `categoria` (`id`))
    ENGINE = InnoDB;
    
    CREATE TABLE IF NOT EXISTS `locacao` (
      `id` INT NOT NULL AUTO_INCREMENT,
      `veiculo_id` INT NOT NULL,
      `dt_inicio` DATETIME NOT NULL,
      `dt_fim` DATETIME NOT NULL,
      PRIMARY KEY (`id`),
      INDEX `veiculo_id` (`veiculo_id` ASC),
      CONSTRAINT `veiculo_id`
        FOREIGN KEY (`veiculo_id`)
        REFERENCES `veiculo` (`id`))
    ENGINE = InnoDB;

Eu gostaria de consultar todas as categorias e a contagem de cada veículo em cada .. daí eu construi essa consulta:

    SELECT c.nome, count(c.id) AS disponiveis
    FROM categoria AS c
    INNER JOIN veiculo AS v
    ON v.cat_id = c.id
    GROUP BY c.id;

que me retorna isso:

    nome, disponiveis
    A - ECONÔMICO, 5
    B - ECONÔMICO COM AR, 4
    C - SEDAN COM AR, 2

Daí eu preciso agora que a coluna **disponiveis** me retorne apenas os veículos que não estão ou estarão locados em um período **> dt_inicio e < dt_fim**, porém não consegui.

Alguém pode me dar uma luz de por onde seguir?

----------

Eu tentei [isto][1] mas não saiu como esperado. Continuou retornando todos os veículos, até os que estarão locados em um período X.


  [1]: http://pt.stackoverflow.com/questions/57538/obter-valores-de-uma-tabela-que-n%C3%A3o-estejam-contidos-em-outra