Non-greedy matching in routes?

I am trying to create a route in Rails 3 that matching a url that consists of a country region and the title of the story.

So a url would look something like this: http://www.website.com/gb-this-is-the-title-of-the-story

I created the following route:

match '/:region-:story' => 'story#show', :as => :show

but in the above example I see in the server log it is matching it like so:

Parameters: {"region"=>"gb-this-is-the-title-of-the", "story"=>"story"}

How would you set this to use a non-greedy match on the hyphen so that region will be "gb"?

Thanks in advance! Mark